ISBN 978-1-59973-321-0 




VOLUME 4, 2014 



MATHEMATICAL COMBINATORICS 

(INTERNATIONAL BOOK SERIES) 

Edited By Linfan MAO 




THE MADIS OF CHINESE ACADEMY OF SCIENCES AND 
BEIJING UNIVERSITY OF CIVIL ENGINEERING AND ARCHITECTURE 



December, 2014 




Vol.4, 2014 



ISBN 978-1-59973-321-0 



MATHEMATICAL COMBINATORICS 

(INTERNATIONAL BOOK SERIES) 

Edited By Linfan MAO 



The Madis of Chinese Academy of Sciences and 
Beijing University of Civil Engineering and Architecture 



December, 2014 




Aims and Scope: The Mathematical Combinatorics (International Book Series) 

is a fully refereed international book series, quarterly comprising 100-150 pages approx, per 
volume, which published in USA quarterly comprising 100-150 pages approx, per volume, which 
publishes original research papers and survey articles in all aspects of Smarandache multi-spaces, 
Smarandache geometries, mathematical combinatorics, non-euclidean geometry and topology 
and their applications to other sciences. Topics in detail to be covered are: 

Smarandache multi-spaces with applications to other sciences, such as those of algebraic 
multi-systems, multi-metric spaces,- • • , etc.. Smarandache geometries; 

Topological graphs; Algebraic graphs; Random graphs; Combinatorial maps; Graph and 
map enumeration; Combinatorial designs; Combinatorial enumeration; 

Differential Geometry; Geometry on manifolds; Low Dimensional Topology; Differential 
Topology; Topology of Manifolds; Geometrical aspects of Mathematical Physics and Relations 
with Manifold Topology; 

Applications of Smarandache multi-spaces to theoretical physics; Applications of Combi- 
natorics to mathematics and theoretical physics; Mathematical theory on gravitational fields; 
Mathematical theory on parallel universes; Other applications of Smarandache multi-space and 
combinatorics. 

Generally, papers on mathematics with its applications not including in above topics are 
also welcome. 

It is also available from the below international databases: 

Serials Group/Editorial Department of EBSCO Publishing 
10 Estes St. Ipswich, MA 01938-2106, USA 
Tel.: (978) 356-6500, Ext. 2262 Fax: (978) 356-9371 
http:/ / www. ebsco.com/home/printsubs/priceproj. asp 

and 

Gale Directory of Publications and Broadcast Media , Gale, a part of Cengage Learning 

27500 Drake Rcl. Farmington Hills, MI 48331-3535, USA 

Tel.: (248) 699-4253, ext. 1326; 1-800-347-GALE Fax: (248) 699-8075 

http:/ /www. gale. com 

Indexing and Reviews: Mathematical Reviews (USA), Zentralblatt Math (Germany), Refer- 
ativnyi Zhurnal (Russia), Mathematika (Russia), Directory of Open Access (DoAJ), Interna- 
tional Statistical Institute (ISI), International Scientific Indexing (ISI, impact factor 1.235). 
Institute for Scientific Information (PA, USA), Library of Congress Subject Headings (USA). 
Subscription A subscription can be ordered by an email directly to 
Linfan Mao 

The Editor-in-Chief of International Journal of Mathematical Combinatorics 
Chinese Academy of Mathematics and System Science 
Beijing, 100190, P.R. China 
Email: maolinfan@163.com 



Price: US$48.00 




Editorial Board (3nd) 



Editor-in-Chief 

Linfan MAO 

Chinese Academy of Mathematics and System 

Science, P.R. China 

and 

Beijing University of Civil Engineering and 
Architecture, P.R. China 
Email: maolinfan@163.com 

Deputy Editor-in-Chief 

Guohua Song 

Beijing University of Civil Engineering and 

Architecture, P.R.China 

Email: songguohua@bucea.edu.cn 

Editors 

S.Bhattacharya 

Deakin University 

Geelong Campus at Waurn Ponds 

Australia 

Email : Sukanto . Blratt acharya@Deakin . edu . au 

Said Broumi 

Hassan II University Mohammedia 
Hay El Baraka Ben M’sik Casablanca 
B. P.7951 Morocco 

Junliang Cai 

Beijing Normal University, P.R.China 
Email: caijunliang@bnu.edu.cn 

Yanxun Chang 

Beijing Jiaotong University, P.R.China 
Email: yxchang@center.njtu.edu.cn 

Jingan Cui 

Beijing University of Civil Engineering and 
Architecture, P.R.China 
Email : cuij ingan@bucea. edu . cn 



Shaofei Du 

Capital Normal University, P.R.China 
Email: dushf@mail.cnu.edu.cn 

Baizhou He 

Beijing University of Civil Engineering and 
Architecture, P.R.China 
Email: hebaizhou@bucea.edu.cn 

Xiaodong Hu 

Chinese Academy of Mathematics and System 
Science, P.R.China 
Email: xdhu@amss.ac.cn 

Yuanqiu Huang 

Hunan Normal University, P.R.China 
Email: hyqq@public. cs.hn.cn 

H.Iseri 

Mansfield University, USA 
Email: hiseri@nmsfld.edu 

Xueliang Li 

Nankai University, P.R.China 
Email: lxl@nankai.edu.cn 

Guodong Liu 

Huizhou University 
Email: lgd@hzu.edu.cn 

W.B.Vasantha Kandasamy 

Indian Institute of Technology, India 
Email: vasantha@iitm.ac.in 

Ion Patrascu 

Fratii Buzesti National College 
Craiova Romania 

Han Ren 

East China Normal University, P.R.China 
Email: hren@math.ecnu.edu.cn 

Ovidiu-Ilie Sandru 

Politechnica University of Bucharest 
Romania 




11 



International Journal of Mathematical Combinatorics 



Mingyao Xu 

Peking University, P.R. China 
Email: xumy@math.pku.edu.cn 

Guiying Yan 

Chinese Academy of Mathematics and System 

Science, P.R. China 

Email: yanguiying@yahoo.com 



Y. Zhang 

Department of Computer Science 
Georgia State University, Atlanta, USA 



Famous Words: 

Nature never deceives us, it is always us who deceive ourselves. 



By Jean-Jacques Rousseau, A French philosopher, writer and composer 




Math. Combin. Book Ser. Vol. 4(2014), 01-06 
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Abstract: In this paper, we study a special case of Smarandache breadth curves, and 
give some characterizations of the space-like curves of constant breadth according to Bishop 
frame in Minkowski 3-space. 

Key Words: Minkowski 3-space, Smarandache breadth curves, curves of constant breadth, 
Bishop frame. 

AMS (2010): 53A05, 53B25, 53B30 



§1. Introduction 

Curves of constant breadth were introduced by Euler in [3]. Fujivara presented a problem to 
determine whether there exist space curves of constant breadth or not, and defined the concept 
of breadth for space curves and also obtained these curves on a surface of constant breadth in 
[5]. Some geometric properties of curves of constant breadth were given in a plane by [8]. The 
similar properties were obtained in Euclidean 3-space E 3 in [9] . These kind curves were studied 
in four dimensional Euclidean space E A in [1]. 

In this paper, we study a special case of Smarandache breadth curves in Minkowski 3- 
space Ef. A Smarandache curve is a regular curve with 2 breadths or more than 2 breadths in 
Minkowski 3-space Ef. Also we investigate position vectors of simple closed space- like curves 
and give some characterizations of curves of constant breadth according to Bishop frame of 
type-1 in Ef. Thus, we extend this classical topic to the space Ef, which is related to the 
time- like curves of constant breadth in Ef, see [10] for details. We also use a method which is 
similar to one in [9]. 



§2. Preliminaries 

The Minkowski 3-space Ef is an Euclidean 3-space E 3 provided with the standard flat metric 



1 Received July 3, 2014, Accepted November 26, 2014. 
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given by 

< , >= — dx\ + dx% + dx\ 

where {xi,X 2 ,X 3 ) is a rectangular coordinate system of Ef. Since < , > is an indefinite metric 
recall that a vector v £ Ef can be one of three Lorentzian characters; it can be space-like if 
< v, v » 0 or v = 0, time-like if < v, v >< 0 and null if < v, v >= 0 and w / 0. Similarly, an 
arbitrary curve p = p(s) in Ef can locally be space-like, tinre-like or null (light-like) if all of 
its velocity vector p' is respectively space-like, time-like or null (light-like) for every s £ J £ R. 
The pseudo-norm of an arbitrary vector a £ Ef is given by ||a|| = \/\< a, a >|. The curve p is 
called a unit speed curve if its velocity vector p' satisfies ||</?' || — if 1. For any vectors u,w € E\ , 
they are said to be orthogonal if and only if < u, w >= 0. 

Denote by {T,N,B} the moving Frenet frame along curve p in the space Ef. Let p be 
a space-like curve with a space-like binormal in the space E\, as similar to in [11], the Frenet 
formulae are given as 

T' 1 [0 s 0 |[t’ 

N' = k 0 r N (2.1) 

B' \ [ 0 r 0 J |_ B 

where k and r are the first and second curvatures with 

< T,T >=< B,B >=1,< N,N >=-l, 

< T,N >=<T,B >=< N,B >= 0. 

The construction of the Bishop frame is due to L.R.Bishop in [4], This frame or parallel 
transport frame is an alternative approach to defining a moving frame that is well defined even 
the space- like curve with a space-like binormal has vanishing second derivative [2]. He used 
tangent vector and any convenient arbitrary basis for the remainder of the frame. Then, as 
similar to in [2], the Bishop frame is expressed as 

0 jfei — &2 T 

jfei 0 0 Ni (2.2) 

0 0 A^2 

and 

k(s) = x/jfcf - fcf|, t(s) = 9(s) = tanh -1 ^ (2.3) 

where fciand &2 are Bishop curvatures. 

§3. Spacelike Curves of Constant Breadth According to Bishop Frame in Ef 

Let Ip = ~p (s) and Ip* = !p*(s) be simple closed curves of constant breadth in Minkowski 
3-space. These curves will be denoted by C and C* . The normal plane at every point P on the 
curve meets the curve in the class T having parallel tangents T and T * in opposite directions 
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at the opposite points ip and ip* of the curve as in [5]. A simple closed curve of constant 
breadth having parallel tangents in opposite directions at opposite points can be represented 
with respect to Bishop frame by the equation 

<p*(s) = p(s) + miT + m 2 Ni + m 3 N 2 (3.1) 



where rrii(s), 1 < i < 3 are arbitrary functions, also ip and <p* are opposite points. Differentiating 
(3.1) and considering Bishop equations, we have 



^=r (^+m A +m A+ l)r 

ds as as 



, dm 2 . N , dm3 , 

-(— +(— — m 1 k 2 )N 2 . 

ds ds 



(3.2) 



Since T* = —T , rewriting (3.2), we obtain the following equations 



dm\ ds* 

—3— = -m 2 k 1 - TO 3 fe 2 - 1 t 

ds ds 



dm 2 

ds 

dm3 

ds 



= —miki 
= m\k 2 . 



(3.3) 



If we call 9 as the angle between the tangent of the curve ( C ) at point <p(s) with a given 
dO 

direction and consider — = r, we can rewrite (3.3) as follow; 
ds 



( dm 1 ki k 2 

—— = —m 2 m 3 f[9) 

dO T T 



dm 2 jfei 

— — = -mi — 

A _ k / 

dd Wl r 



(3.4) 



where 



m =8+5* 



5 = -,5* = — 

T T 



(3.5) 



denote the radius of curvature at the points tp and ip*, respectively. And using the system (3.4), 
we have the following differential equation with respect to m± as 



d 3 m± ,n. 2 dmi 



- C-Y 

d9 3 y T > 



dd 



k 2 d k 2 

t dd T 



d .k. 

dd y r 



2 tidk 2 

T dd T 






+ (UAdd)^) - (JmAdd)^) + ^ = 0. 



dO 2 r 



dd 2 



(3.6) 



The equation (3.6) is characterization of the point tp* . If the distance between opposite 
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points of (C) and (C*) is constant, then we write that 

|| <p* — <p\\ = —m\ + m| + TO 3 = l 2 is constant. 
Hence, from (3.7) we obtain 

dmi dm2 dm3 



Considering system (3.4), we get 



m i 



2 m 3 — + f(9) 

T 



= 0 



(3.7) 



(3.8) 



(3.9) 



From (3.9), we study the following cases which are depended on the conditions 2 m ,3 — + 
f{9) = 0 or mi = 0. 



Case 1. If 2?n 3 — + f(9) = 0 then by using (3.4), we obtain 



dm i 

~dF 



- ( [ mx—dd)— + 

J T T 



h , m 



= 0. 



(3.10) 



Now let us to investigate solution of the equation (3.6) and suppose that m 2 , m 3 and f(9) 
are constants, m\ ^ 0, then using (3.4) in (3.6), we have the following differential equation 



d 3 m± .K.odmi d ,/c . 2 

-7W ~ < 7 > ~W - 



(3.11) 



The general solution of (3.11) depends on the character of the ratio — . Suppose that <p is 

T 

not constant breadth. For this reason, we distinguish the following sub-cases. 



Subcase 1.1 Suppose that ip is an inclined curves then the solution of the differential 
equation (3.11) is 

K K 

8 —8 

mi = ci + C2e t + c^eT . (3.12) 



Therefore, we have m 2 and m 3 , respectively, 



m 2 = — /(ci+C2e t + C3e t )—d 9 

0 k k (3.13) 

9 — 9 —s k2 

m3 = f(ci + C2e r +c 3 er ) — d 9 

0 T 



where ci, C 2 and C 3 are real numbers. 
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Subcase 1.2 Suppose that ip is a line. The solution is in the following form 

Q 2 

?711 = Hi — + H 2 0 + A3. 

Hence, we have m2 and m3 as follows 

m2 = — f ( A\ — + A20 + H3) — d6 

0 2 r 

m3 = f (Hi — + A20 + H3) — d 9 

0 2 T 



(3.14) 



(3.15) 



where Hi, H 2 and H 3 are real numbers. 

Case 2. If mi = 0, then m 2 = M 2 and m 3 = M 3 are constants. Let us suppose that 
?n 2 = m 3 = c (constant). Thus, the equation (3.4) is obtained as 



m 



—c(ki + fc 2 ) 

T 



This means that the curve is a circle. Moreover, the equation (3.6) has the form 



The solution of (3.16) is 




m = wo + h 



(3.16) 

(3.17) 



where 1 1 and Z 2 are real numbers. Therefore, we write the position vector ip* as follows 



ip* = ip + M2N1 + M3N2 



(3.18) 



where M 2 and M 3 are real numbers. 

Finally, the distance between the opposite points of the curves (C) and (C*) is 

||^j* — ip\\ = M| + M 3 = constant. (3.19) 
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equation of Study mapping. Finally we give some special cases each of which is a geometric 
result. 
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§1. Introduction 

In linear algebra, dual numbers are defined by W. K. Clifford (1873) by using real numbers. 
Dual numbers are extended the real numbers by adjoining one new element e with the property 
£ 2 = 0. Dual numbers have the form x + ey, where x, y £ R. The dual numbers set is two- 
dimensional commutative unital associative algebra over the real numbers. Its first application 
was made by E. Study. He used dual numbers and dual vectors in his research on the geometry 
of lines and kinematics [15]. He devoted special attention to the representation of directed line 
by dual unit vectors and defined the mapping which is called with his name. There exists one 
to one correspondence between dual unit points of dual unit sphere and the directed lines of 
the Euclidean line space E 3 . 

Let a be a regular curve and T be its tangent, and u be a source. Orthotomic of a with 
respect to the source (u) is the locus of reflection of u about the tangents T [7]. Bruce and 
Giblin studied the unfolding theory to the evolutes and orthotomics of plane and space curves 
[3], [4] and [5]. Georgiou, Hasanis and Koutroufiotis investigated the orthotomics in Euclidean 
(n + l)-space E n+1 [6]. Alamo and Criado studied the antiorthotomics in Euclidean (n+1)- 
space E n+1 [1]. Xiong defined the spherical orthotomic and the spherical antiorthotomic [16]. 
In this paper we examine the Study Map of the spherical orthotomic of a circle which lies on 
the dual unit sphere in D-Module. 



§2. Preliminaries 

If a and a* are real numbers and e 2 = 0 but £ ^ R, a dual number can be written as A = a+ea *, 



1 Received May 16, 2014, Accepted November 28, 2014. 
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where £ = (0, 1) is the dual unit. 

The set D = {A = a + ea* |a, a* € R} of dual numbers is a commutative ring over the real 
number held and is denoted by D. Then the set 



D 3 = { A = {A 1 ,A 2 ,A 3 ) \Ai G D,1 < i < 3} 



is a module over the ring D which is called a ZTModule, under the addition and the scalar 
multiplication on the set D ([12]). The elements of D 3 are called dual vectors. Thus a dual 
vector has the form A = ~a + e~a* , where ~a and it* are real vectors at R 3 . Then, for any 
vectors A and B in D 3 , the inner product and the vector product of these vectors are defined 
as 



and 



respectively. The norm 



A, ^ a , b ^ ^ 1 



AAB='fl A b + £(1?A b* + ~a* A b 



A 



of A = ~a + eli* is defined as 



A 



— a + £- 



it ^ 0. 



The dual vector A with norm 1 is called a dual unit vector. The set of dual unit vectors 



S 2 = \ A = lt +elt* e D 3 



A 



= 1;€ D,a,a* G R 



is called the dual unit sphere. 

Now, we give the definition of spherical normal, spherical tangent and spherical orthotomic 
of a spherical curve a. | T , N , A3 1 be the Frenet frame of a. The spherical normal of a is the 
great circle which passing through a(s) and normal to a at a(s) and is given by 




where x is an arbitrary point of spherical normal. The spherical tangent of a is the great circle 
which tangent to a at a(s) and is given by 




where y is an arbitrary point of spherical tangent. 

Let u G -S' 2 be a source. Xiong defined the spherical orthotomic of a relative to u to be 
([17]) the set of reflections of u about the planes whose lie on the above great circles for all 
sGf and given by 
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where v = 



B — (^B ,"a ^ "a 
B — (^B ,"a ^ c? 



§3. Study Mapping 



Definition 3.1 The Study mapping is an one to one mapping between the dual points of a dual 
unit sphere, in D -Module, and the oriented lines in the Euclidean line space E 3 . 



{O; 



Let K, O and \ O; E i, E 2 , E 3 ^ denote the unit dual sphere, the center of K and dual 



orthonormal system at O , respectively where 

Ei = ~e i+ e~e * ; 1 < i < 3. 



(3.1) 



Let S 3 be the group of all the permutations of the set {1, 2, 3} , then it can be written as 

E *(i) = sgn{<j)E a ( 2 ) A E^ 3 ) ,sgn(a) = ±1, 

I 1 2 3 \ (3.2) 

a “ v ff(2) ff(3) / 

In the case that the orthonormal system 

{O; ~e i,~e i-,~& 3) 

is the system of the line space E 3 . We can write the moment vectors ~e* as 

~e* = MOA~ei, 1 < i < 3. (3.3) 



Since these moment vectors are the vectors of R 3 , we may write that 

3 

e * = 'y X jj e i, Xij £ R, 1 < * < 3. (3-4) 

Hence (3.3) and (3.4) give us 

X j j 0, Xij — Aji, 1 Si J — 3 

and so the scalars Xij are denoted by A,;, that is, 



Xij — A i . 
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Then (3.4) reduces to 




(3.5) 



Hence the Study mapping 



K 



E 3 



can be given as a mapping from the dual orthonormal system to the real orthonormal system. 
By using the relations (3.1) and (3.5), we can express Study mapping in the matrix form as 
follows: 



' Ei " 




1 X\£ — X%£ 




~e 1 


E 2 


= 


— A]_£ 1 A2£ 




~e 2 


E 3 




Xs£ —X 21 S 1 




. ^3 



(3.6) 



which says that Study mapping corresponds with a dual orthogonal matrix. Since we know [14] 
that the linear mappings are in one to one correspondence with the matrices we may give the 
following theorem. 



Theorem 3.2 A Study mapping is a linear isomorphism. 

Since the Euclidean motions in E 3 leave do not change the angle and the distance between 
two lines, the corresponding mapping in D-Module leave the inner product invariant. 

This is the action of an orthogonal matrix with dual coefficients. Since the center of the 
dual unit sphere K must remain fixed the transformation group in D-module (the image of 
the Euclidean motions) does not contain any translations. Hence, in order to represents the 
Euclidean motions in D-Module we can apply the following theorem [8]. 

Theorem 3.3 The Euclidean motions in E 3 are in one to one correspondence with the dual 
orthogonal matrices. 

Definition 3.4 A ruled surface is a surface that can be swept out by moving a line in space. 
This line is the generator of surface. 

A differentiable curve 

t G R -> X(t) G K 

on the dual unit sphere AT, depending on a real parameter t, represents differentiable family of 
straight lines of which is ruled surface ( [2], [8]). The lines X(t) are the generators of the 
surface. 

Let X , Y be two different points of AT and <f> be the dual angle (OX, OY^j . The dual angle 
$ has a value ip + e<p* which is a dual number, where p and p* are the angle and the minimal 
distance between the two lines X and Y , respectively. Then we have the following theorem 
([ 8 ])- 
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Theorem 3.5 Let X , Y £ K. Then we have 



X ,Y) = cos$, 



cos $ = cos p — ep* sin p. 



The following special cases of Theorem 3.5 are important ([9]): 



, y ) = 0 => V = | and p* = 0; 



meaning that the lines X and Y meet at a right angle. 



X ,Y J = pure dual =>• p = — and p* ^ 0; 



meaning that the lines X and Y are orthogonal skew lines. 



X , Y j = pure real => ip ^ — and p* = 0; 



this means that the lines X and Y intersect each other. 

l^X ,Y^= ±1 => p* — 0 and p = 0(or p = 7r); I 

meaning that the lines X and Y are coincide (their senses are either same or opposite). 



§4. The Study Map of a Circle 

Let g be the straight line corresponding to the unit dual vector E 3. If we choose the point M 
on g then we have 

A2 — A3 = 0 

and so the matrix, from (3.6) reduces to 



E 1 1 Ai£ 0 e 1 

E 2 = — Ai£ 10 e 2 



0 0 1 e 3 



The inverse of this mapping is 



e 1 1 — Ai^ 0 Ei 

e 2 = X\£ 1 0 E 2 



0 0 1 \ \ E 




12 



O. Gokmen YILDIZ and H.Hilmi HACISALIHOGLU 



Let 



S = {X | (^X , E 3^ = cos4> = constant, X G K} 



be the circle on the unit dual sphere K. The spherical orthotomic of the great circle which lies 
on the plane spanned by | E i , E 2 j relative to S' is a reflection of S about this plane and for 

X = (Xi,X 2 ,X 3 ) e S, it is given by X = (Xi,X 2 ,— X 3 ). Thus the dual vector X can be 

expressed as 

X = sin 4 > cos T E 1 + sin $ sin E 2 — cos $ E 3 (4-3) 

where $ = </? + sp* and US' = xp + zip* are the dual angles. Since we have the relations 

X = x + s x * 

sin <f> = sin ip + sip* cos ip, sin T = sin xp + sip* cos xp 

cos $ = cos p — sip* sin ip, cos T = cos xp — sxp* sin xp 

These equations (4.1) and (4.3) give us the vectors x and x* in the matrix form: 



x = 



e 1 e 2 



e 1 e 2 e 3 



sin ip cos xp 
sin ip sin xp 
— cos p 

p* cos p cos xp — (xp* + Ai ) sin p sin xp 
p* cos v? sin xp + (xp* + Ai) sin p cos xp 
p* sin p 



(4.4) 



On the other hand, the point X is on the circle with center on the axis E 3. As X is 
spherical orthotomic of A, X is on the circle which is reflected about the plane spanned by 
| A i , E 2 1. Thus we may write 



(4.5) 



(\X , E 3 J = cos$ = cosp — sp* sin<^ = constant 

which means that p = Ci (constant) and p* = C2 (constant). 

The equation (4.4) and (4.5) let us to write the following relations: 



x , x j = 1 
^ x , x = 0 
^ x , ~e 3 ^ — cos p = 0 
x + ( x*,~e 3 



+ p* sin p = 0 



(4.6) 



The equations (4.6) have only two parameter xp and xp* so (4.6) represents a line congruence in 
R i . This congruence is called spherical orthotomic congruence. 
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Now we may calculate the equations of this spherical orthotomic congruence in Plucker 
coordinates. Let ~y be a point of the spherical orthotomic congruence then we have ([12]). 

~y = x{ip,ip*)f\ x *(ip, ip*) + v x {ip, ip*). (4.7) 

If the coordinates of Ij are (j/i, yi, 2 / 3 ) then (4.7) give us 



! yi = ip* sin ip + {'ip* + Ai) sin <p cos ip cos ip + v sin ip cos ip 

2/2 = — ip* cos ip + {’ip* + Ai) sin ip cos ip sin ip + v sin ip sin ip (4.8) 

2/3 = (ip* + Ai) sin 2 ip - v cos ip 

7 r 

In this case that ip ^ — (4.8) give us 



Vl , 2/1 [2/3 ^(^+AQ] 2 

c 2 c 2 [C2COtCi] 2 



(4.9) 



which has two parameters ip* and Ai so it represents a line congruence with degree two. The 
lines of this congruence are located so that 

a) The shortest distance of these lines and the line g is ip* = C2; 

b) The angle of these lines and the line g is ip = C\ . 

Thus, it can be seen that the lines of spherical orthotomic congruence intersect the genera- 
tors of a cylinder whose radius is ip* ^constant, and the axis is g , under the angle ip* =constant. 



Definition 4.1 If all the lines of a line congruence have a constant angle with a definite line 
then the congruence is called an inclined congruence. 

According to this definition, (4.9) represents an inclined congruence. Then, we have the 
following theorem. 



Theorem 4.2 Let S be a circle with two parameter on the unit dual sphere K The Study map 
of orthotomic of S is an inclined congruence with degree two. 

In other respect, we know that the shortest distance between the axis g of the cylinder and 
the lines of the spherical orthotomic congruence is C 2 . Therefore, this cylinder is the envelope 
of the lines of the spherical orthotomic congruence. So, we have the following theorem. 



Theorem 4.3 Let K be a unit dual sphere and 

S = {X | X , = cos {ip + £ip*) = constant, X G K, G € K} 

be a circle on K. Let £ and g be the Study maps of spherical orthotomic ofS and G, respectively. 
Then the lines of f has an envelope which is a circular cylinder whose axis is g and radius is 
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In the case that ip* = — Ai, p ^ 0 and p* ^ 0 (4.9) reduces to 
2 2 2 

% H — | ^ = l,k = C 2 cot ci = constant, ci = ip, C 2 = p* (4-10) 

cf cf k z 

which represents an hyperboloid of one sheet. 

Since ip* and Ai are two independent parameters, it can be said that the Study map 
of spherical orthotomic of S is, in general, a family of hyperboloids of one sheet with two 
parameters. Therefore we can give the following theorem. 



Theorem 4.4 Let S be a circle on the unit dual sphere K . Then the Study map of spherical 
orthotomic of S is a family of hyperboloid of one sheet with two parameters. 

4.1 The Case that p* ^ 0 and p = \ 

In this case the lines of the spherical orthotomic congruence (4.9) orthogonally intersect the 
generators of the cylinder whose axis is g and the radius is p* . Since (4.8) reduces to 



Then (4.9) becomes 



! yi = p* sin ip + v cos ip 
Vi — —p* cos ip + v sin ip 
V3=i>* + Ai 



y\ + y\ = c| + v 2 
2/3 = ip* + Ai 



4.2 The Case that p* ^ 0 and p = 0 (or p = n) 



(4.11) 



(4.12) 



In this case the lines of the spherical orthotomic congruence f coincide with the generators of 
the cylinder which is the envelope of the lines of p. This means noting but the Study map of 
spherical orthotomic of S reduces to cylinder whose equations, from (4.8), are 



2/i + 2/i = cl 

2/3 = -V 



4.3 The Case p* = 0 and p = 0 (or p = tt) 

In this case all of the lines of the spherical orthotomic congruence f are coincided with the line 
g. Indeed, in this case, (4.8) reduces to 

| yi + y 2 2 = o 

I 2/3 = -V 



which represents the line g. 
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4.4 The Case p* = 0 and p ^ 0 

In this case, all of the lines of f intersect the axis g under the constant angle ip. So, we can say 
that the lines of the spherical orthotomic congruence f are the common lines of two linear line 
complexes [13]. From (4.8), the equations of ( give us that 



2/i +2/2 



[y3 - (y>* + Ai)] 2 
[cot Cl ] 2 



= 0 . 



4.5 The Case that p* = 0 and p = \ 

In this case S' is a great circle on K . Then all of the lines of ( orthogonaly intersect the axis g. 
This means that the spherical orthotomic inclined congruence reduces to a linear line complex 
whose axis is g. Then (4.8) gives us that the equation of ( as 

! yi = v cos xp 
yi= v sin ip 

2/3 = Ai + ip* 

or 

f y \ + 2/1 = v 2 

\ 2/3 = Ai + ip* 

Definition 4.5 If all the lines of a line congruence orthogonally intersect a constant line then 
the congruence is called a recticongruence. 

Therefore we can give the following theorem. 

Theorem 4.6 Let S be a great circle on I\ , that is, 

S = {X | (x ,g) =0,X,G e K}. 

Then the Study map f of orthotomic of S is a recticongruence. 

In the case that Ai = C 31 P and (4.11) reduces to 

! 2 /i = v cos ip 
2/2 = v sin ip 
2/3 = c 3 ip 



or 

. 2/2 
2/3 = C3 arctan — 

2/i 

which represents a right helicoid 

Since Ai is a parameter, we can choose it as Ai = C 3 ip and so under the corresponding 
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mapping the image of spherical orthotomic congruence reduce to a right helicoid. Hence we 
can give the following theorem. 



Theorem 4.8 It is possible to choose the Study mapping such that the Study maps of spherical 
orthotomic of dual circles are right helicoids. 

For the spherical orthotomic of great circle which lies on Sp j E i , j , we have the fol- 
lowing theorem. 



Theorem 4.9 The Study map of spherical orthotomic of S is given by 



y \ , 2/3 fe/2 - 0 * + A 3 )r 



2 

Co Co 



= l 



[C 2 cot Cl y 

which has two parameters, so it represents a line congruence with degree two. 
For a plane spanned by |i? 2 , T? 3 j* , we obtain the following theorem. 

Theorem 4.10 The Study map of spherical orthotomic of S is given by 

y \ . 2/3 hn - {V + a 2 )] 2 



£ I V o 

2 ' 2 
Co Co 



= 1 



u 2 °2 [02 COt C\f 

which has two parameters, so it represents a line congruence with degree two. 

By using the above two theorems, one way modify the study of this paper with choosing 
the plane spanned by j.Ei, #3 j or ju 2 , £3 j. 
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Abstract: As we known, an objective thing not moves with one’s volition, which implies 
that all contradictions, particularly, in these semiotic systems for things are artificial. In clas- 
sical view, a contradictory system is meaningless, contrast to that of geometry on figures of 
things catched by eyes of human beings. The main objective of sciences is holding the global 
behavior of things, which needs one knowing both of compatible and contradictory systems 
on things. Usually, a mathematical system including contradictions is said to be a Smaran- 
dache system. Beginning from a famous fable, i.e. , the 6 blind men with an elephant, this 
report shows the geometry on contradictory systems, including non-solvable algebraic linear 
or homogenous equations, non-solvable ordinary differential equations and non-solvable par- 
tial differential equations, classify such systems and characterize their global behaviors by 
combinatorial geometry, particularly, the global stability of non-solvable differential equa- 
tions. Applications of such systems to other sciences, such as those of gravitational fields, 
ecologically industrial systems can be also found in this report. All of these discussions 
show that a non-solvable system is nothing else but a system underlying a topological graph 
G A- Kn, or ~ K n without common intersection, contrast to those of solvable systems under- 
lying A'„ being with common non-empty intersections, where n is the number of equations 
in this system. However, if we stand on a geometrical viewpoint, they are compatible and 
both of them are meaningful for human beings. 

Key Words: Smarandache system, non-solvable system of equations, topological graph, 
G^-solution, global stability, ecologically industrial systems, gravitational field, mathemati- 
cal combinatorics. 

AMS (2010): 03A10,05C15,20A05, 34A26,35A01,51A05,51D20,53A35 



§1. Introduction 

A contradiction is a difference between two statements, beliefs, or ideas about something that 
con not both be true, exists everywhere and usually with a presentation as argument, debate, 
disputing, • • • , etc., even break out a war sometimes. Among them, a widely known contradic- 
tion in philosophy happened in a famous fable, i.e., the 6 blind men with an elephant following. 

1 Reported at the International Conference on Geometry and Its Applications , Jardpour University, October 
16-18, 2014, Kolkata, India. 

2 Rec.eived August 28, 2014, Accepted November 30, 2014. 
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Fig-1 



In this fable, there are 6 blind men were asked to determine what an elephant looked like by 
feeling different parts of the elephant’s body. The man touched the elephant’s leg, tail, trunk, 
ear, belly or tusk respectively claims it’s like a pillar, a rope, a tree branch, a hand fan, a wall or 
a solid pipe, such as those shown in Fig.l. Each of them insisted on his own and not accepted 
others. They then entered into an endless argument. All of you are right ! A wise man explains 
to them: why are you telling it differently is because each one of you touched the different part 
of the elephant. So, actually the elephant has all those features what you all said. Thus, the 
best result on an elephant for these blind men is 

An elephant = {4 pillars} |^J { 1 rope} |^J{1 tree branch} 

|J {2 hand fans} |^J{1 wall} [J{1 solid pipe}, 

i.e., a Smarandache multi-space ([23]- [25]) defined following. 

Definition 1 . 1 ( [12]- [13] ) Let (£i;7£i), (£ 2 ,LZf), •••, be m mathematical systems, 

m __ m 

different two by two. A Smarandache multi-system T, is a union [J £,; with rules TZ = (J TZi 

i—1 i= 1 

on £, denoted by ^£;7 Z^j . 

Then, what is the philosophical meaning of this fable for one understanding the world? In 
fact, the situation for one realizing behaviors of things is analogous to the blind men determin- 
ing what an elephant looks like. Thus, this fable means the limitation or unilateral of one’s 
knowledge, i.e., science because of all of those are just correspondent with the sensory cognition 
of human beings. 

Besides, we know that contradiction exists everywhere by this fable, which comes from 
the limitation of unilateral sensory cognition, i.e., artificial contradiction of human beings, and 
all scientific conclusions are nothing else but an approximation for things. For example, let 
■ ■ , !i n be known and Ui,i > 1 unknown characters at time t for a thing T. Then, the 
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thing T should be understood by 

t = (uw) u 

n 

in logic but with an approximation T° = (J {pi} for T by human being at time t. Even for 

T°, these are maybe contradictions in characters pi, P 2 , ■ ■ • , p n with endless argument between 
researchers, such as those implied in the fable of 6 blind men with an elephant. Consequently, 
if one stands still on systems without contradictions, he will never hold the real face of things 
in the world, particularly, the true essence of geometry for limited of his time. 

However, all things are inherently related, not isolated in philosophy, i.e., underlying an 
invariant topological structure G ([4], [22]). Thus, one needs to characterize those things on con- 
tradictory systems, particularly, by geometry. The main objective of this report is to discuss 
the geometry on contradictory systems, including non-solvable algebraic equations, non-solvable 
ordinary or partial differential equations, classify such systems and characterize their global be- 
haviors by combinatorial geometry, particularly, the global stability of non-solvable differential 
equations. For terminologies and notations not mentioned here, we follow references [11], [13] for 
topological graphs, [3]- [4] for topology, [12], [23]- [25] for Smarandache multi-spaces and [2], [26] 
for partial or ordinary differential equations. 



§2. Geometry on Non-Solvable Equations 



Loosely speaking, a geometry is mainly concerned with shape, size, position, • • • etc., i.e., local 
or global characters of a figure in space. Its mainly objective is to hold the global behavior of 
things. However, things are always complex, even hybrid with other things. So it is difficult to 
know its global characters, or true face of a thing sometimes. 

Let us beginning with two systems of linear equations in 2 variables: 



(LESf) 



x + 2 y 
2 x + y 

< 

x -2 y 
, 2s :-y 



4 

5 
0 
3 



(LES?) 



x + 2 y 
x + 2y 

< 

2 x-y 
,2 x-y 



2 

-2 

-2 

2 



Clearly, ( LES f ) is solvable with a solution x = 2 and y = 1, but (LESjf) is not because 
x+2 y = —2 is contradictious to x+2 y = 2, and so that for equations 2 x—y = — 2 and 2 x—y = 2. 
Thus, (LESjf) is a contradiction system, i.e., a Smarandache system defined following. 



Definition 2.1 ([11]- [13] ) A rule in a mathematical system (E;7£) is said to be Smarandachely 
denied if it behaves in at least two different ways within the same set E, i.e., validated and 
invalided, or only invalided but in multiple distinct ways. 

A Smarandache system (E; TV) is a mathematical system which has at least one Smaran- 
dachely denied rule in 1Z. 
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In geometry, we are easily finding conditions for systems of equations solvable or not. For 
integers to, n > 1, denote by 

Sfi = {(xi,X 2 ,--- ,X n+ i)\fi(xi,X2, - ■ ■ ,Xn+l) = 0} C R " +1 

the solution-manifold in R™ +1 for integers 1 < i < m, where /,; is a function hold with conditions 
of the implicit function theorem for 1 < i < m. Clearly, the system 



) fl{xi,X 2 , ■ ■ ■ ,X n+ i) = 0 



fmi^X l , X 2 5 * * * , X n -\- 1 ) 0 

is solvable or not dependent on 

m 

or = 0. 

Conversely, if S> is a geometrical space consisting of to manifolds @2, ■ ■ • , S> m in R" +1 , 
where, 



mi 

S>i = {(xi,x 2 ,‘ • • ,x n+ i)|/^ ] (xi,x 2 ,- • • ,^n+i) = 0 , 1 < k < rrii} = Q 

k = 1 

Then, the system 

fi\x !,x 2 ,--- ,x n+1 ) = 0 j 

> 1 < i < ?n 

fmi(xi,X 2 ,--- ,X n+ i) =0 J 



is solvable or not dependent on the intersection 

m 

P| 7^ 0 or = 0. 

»= 1 



Thus, we obtain the following result. 



Theorem 2.2 If a geometrical space consists of m parts - where, S>i = 

{(xi,X 2 , - ■ ■ ,x n +i)\fjf\xi,X 2 ,--- , x n +i) = 0, 1 < k < to j } , iften the system (ES m ) consisting 

of 

fl\xi,X 2 , ‘ ‘ ' ,X n+ i) = 0 1 



> 1 < * < TO 



fmi(x 1 ,X 2) - • • ,£„+l) = 0 



m 

is non-solvable if P ^ = 0. 
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Now, whether is it meaningless for a contradiction system in the world ? Certainly not! As 
we discussed in the last section, a contradiction is artificial if such a system indeed exists in the 
world. The objective for human beings is not just finding contradictions, but holds behaviors of 
such systems. For example, although the system (LES 4 ) is contradictory, but it really exists, 
i.e. , 4 lines in R 2 , such as those shown in Fig. 2. 




Generally, let 



Fig. 2 



AX = ( 6 i, & 2 , • • • ,b m ) T 



be a linear equation system with 



«11 


ai2 


^1 n 




Xl 


021 


a 2 2 


^2 n 


and X = 


x 2 


ami 


am2 


f^mn 




. Xn 



(LEq) 



for integers m, n> 1. A vertex-edge labeled graph G L [LEq\ on such a system is defined by: 



V(G L [LEq ]) = {Pl,P 2 ,- ■ ■ , P m }, where Pi = {{x 1 ,x 2 ,-- ■ ,x n )\a il x 1 +a x2 x 2 -\ b a in x n = 

bi}, E(G L [LEq\) = {( Pi, Pj ), Pi H Pj yb 0, 1 < i,j < m} and labeled with L : P,; — » Pj, 
L : ( Pi,Pj ) —> Pif]Pj for integers 1 < i.j < m with an underlying graph G[LEq] without 
labels. 

For example, let L\ = {(a:, y)\x + 2y = 2}, L 2 = {(a:, y)\x + 2y = —2}, L 2 = { (cc, y)\2x — y = 
2} and P 3 = {(x, y) \2x — y = —2} for the system (LES^). Clearly, Lif]L 2 = 0, L\ fj L 3 = 
{B}, PifjL 4 = {A}, L 2 f)L 3 = {C}, L 2 [\U = {D} and P 3 fjP 4 = 0. Then, the system 
(LES±) can also appears as a vertex-edge labeled graph C l 4 in R 2 with labels vertex labeling 
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l (Li) = Li for integers 1 < i < 4, edge labeling l(Li, L 3 ) = B } l(Li,Lf) = A , l(L 2 , L 3 ) = C and 
l(L 2 , L 4 ) = D , such as those shown in Fig. 3. 




Fig. 3 

We are easily to determine G[LEq\ for systems ( LEq ). For integers 1 < i,j < m, * / j, 
two linear equations 



anxi H- a i 2 x 2 T di n x n 

Qjj\X\ ~\~ dj 2 X 2 ~\~ * * * d jnXyi — bj 

are called parallel if there exists a constant c such that 

C — dji/ an = Uy 2 / — ■ • ■ = djn / di n 7^ 

Otherwise, non-parallel. The following result is known in [16]. 

Theorem 2.3([16]) Let (LEq) be a linear equation system for integers m,n > 1. Then 
G[LEq] ~ K nitn2t ... <Tls with n\ + n + 2 + • • • + n s = m, where ^ is the parallel family by 
the property that all equations in a family ^ are parallel and there are no other equations par- 
allel to lines in for integers 1 < i < s, Ui = |^| for integers 1 < i < s in (LEq) and (LEq) 
is non-solvable if s > 2. 

Particularly, for linear equation system on 2 variables, let H be a planar graph with edges 
straight segments on R 2 . The c-line graph Lc(H) on H is defined by 

V(Lc(H)) = {straight lines L = e\e 2 ■ ■ ■ ej, s > 1 in H}\ 

E(L C (H)) = {(L\,L 2 )\ Li = e\e\ • • • e 1 , L 2 = e\e\ • • • e 2 , l,s> 1 

and there adjacent edges e], e 2 in H, 1 < * < /, 1 < j < s}. 

Then, a simple criterion in [16] following is interesting. 

Theorem 2.4( [16] ) A linear equation system (LEq2) on 2 variables is non-solvable if and only 
if G[LEq2] ~ Lc(H), where H is a planar graph of order \H\ > 2 on R 2 with each edge a 
straight segment 

Generally, a Smarandache multi-system is equivalent to a combinatorial system by follow- 
ing, which implies the CC Conjecture for mathematics, i.e. , any mathematics can be recon- 
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structed from or turned into combinatorization (see [6] for details). 

Definition 2.5([11]-[13]) For any integer in > 1, let ^E;7p be a Smarandache multi-system 
consisting of m mathematical systems (Ei;7£i), (E 2 ;7\l 2 ), •••, An inherited topo- 

logical structure G L S of ^E;7p is a topological vertex-edge labeled graph defined following: 

v(g l [S]) ={E 1 ,E 2 ,... ,E m }, 

E (g l S = {(£,;, Ej) |E, P| Ej ^ 0, 1 < i ^ j < m} with labeling 
L : Ej — > L (Ej) = Ej and L : (Sj, Ej) — > L (Sj, Ej) = Ej p| Ej 
for integers 1 < i ^ j < in. 



Therefore, a Smarandache system is equivalent to a combinatorial system, i.e. , ^E;7p 



G L S , a labeled graph G L S by this notion. For examples, denoting by a = {tusk } b = 
{nose}ci,C 2 = {ear}d = {head} e = {neck} / = {trunk} .91, 32 , <? 3 , <?4 = {lcg}/r = {tail} for an 
elephantthen a topological structure for an elephant is shown in Fig. 4 following. 




Fig. 4 Topological structure of an elephant 

For geometry, let these mathematical systems (Ei; 7£i), (E 2 ; 7 Z 2 ), ■ ■ ■ , (E m ; lZ m ) be geomet- 
rical spaces, for instance manifolds Mi, M 2 , ■ ■ ■ , M m with respective dimensions n\, n 2 , • • • , n m 

m 

in Definition 2.3, we get a geometrical space M = (J Mj underlying a topological graph 

i—l 

G l M . Such a geometrical space G L M is said to be combinatorial manifold, denoted 

by M(ni,n 2 , - ■ ■ ,n m ). Particularly, if rq = n, 1 < i < in, then a combinatorial manifold 
M{ni,- ■■ ,n m ) is nothing else but an n-manifold underlying G L M . However, this presen- 
tation of G L -systems contributes to manifolds and combinatorial manifolds (See [7]- [15] for 
details). For example, the fundamental groups of manifolds are characterized in [14]- [15] fol- 
lowing. 

Theorem 2.6([14]) For any locally compact n-manifold M , there always exists an inherent 
graph G™ in [M] of M such that 7 r(M) = tt (G™ in [M]). 

Particularly, for an integer 11 > 2 a compact n-manifold M is simply- connected if and only 
if G™ in [M\ is a finite tree. 

Theorem 2. 7([15]) Let M be a finitely combinatorial manifold. IfforM{Mi, Mf) € E[G L M ), 
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M\ n M 2 is simply- connected, then 



MM) 



0 MM) 

\MCV(G[M]) 



0tti(G 




Furthermore, it provides one with a listing of manifolds by graphs in [14]. 

Theorem 2.8( [14] ) Let g/[M] = { (U\;ip\) | A € A } be a atlas of a locally compact n-manif old 
M . Then the labeled graph Gj^| of M is a topological invariant on |A|, i.e., if and Gj^ are 
two labeled n-dimensional graphs of M , then there exists a self-homeomorphism h : M — > M 
such that h : — > G^ naturally induces an isomorphism of graph. 

For a combinatorial surface consisting of surfaces associated with homogenous polynomials 
in M 3 , we can further determine its genus. Let 

Pl(x),P 2 (x),--- ,P m (x) (ESM) 

be m homogeneous polynomials in variables x\, X 2 , ■ ■ ■ , i n +i with coefficients in C and 

9^S Pi = {(x 1 ,x 2 , • • • , x n+ i)\Pi (*) = 0} C P”C 

for integers 1 < i < m, which are hypersurfaces, particularly, curves if n = 2 passing through 
the original of C" +1 . 

Similarly, parallel hypersurfaces in C" +1 are defined following. 

Definition 2.9 Let P(x),Q(x) be two complex homogenous polynomials of degree d in n + 1 
variables and I(P,Q) the set of intersection points of P(x) with Q(x). They are said to be 
parallel, denoted by P || Q if d > 1 and there are constants a,b , ••• ,c (not all zero) such that 
for \/x € /(P, Q), ax 1 + bx 2 + • • • + cx n + 1 = 0, i.e., all intersections of P(x) with Q(x) appear 
at a hyperplane on P"C, or d = 1 with all intersections at the infinite x n +i = 0. Otherwise, 
P(x) are not parallel to Q(x), denoted by P \fQ. 

Then, these polynomials in (PS 1 ” 3-1 ) can be classified into families ^ 1 ,^ 2 , • ■ ■ , % by this 
parallel property such that Pj || P, if Pj, Pj G % for an integer 1 < k < l, where 1 < i ^ j < m 
and it is maximal if each ^ is maximal for integers 1 < i < l, i.e., for VP G {Pk(x), 1 < 
k < rn}\iai, there is a polynomial Q(x) G % such that P \f Q. The following result is a 
generalization of Theorem 2.3. 

Theorem 2.10([19]) Let n > 2 be an integer. For a system (ESf^ 1 ) of homogenous polynomials 
with a parallel maximal classification ^ 1 , ^ 2 , ■ ■ ■ Mi, 

g[esM]<k{MM--- Mi) 



and with equality holds if and only if Pi || Pj and P s If Pi implies that P s \f Pj, where 
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K(f& 1,^2,- ■' i'&i) denotes a complete l -partite graphs. Conversely, for any subgraph G < 
K(f 6 1 ,^ 2 ,’ • • ,%), there are systems (ESlff' 1 ) of homogenous polynomials with a parallel max- 
imal classification , ^ 2 , ■ ■ • , ^ such that 

GzzG[ES^ +1 }. 

Particularly, if all polynomials in {ESff^ 1 ) be degree 1, i.e., hyperplanes with a parallel 
maximal classification ■ ■ ,^ 1 , then 

G[ES™ +1 ] =K(V u V 2 ,--- ,%). 

The following result is immediately known by definition. 

Theorem 2.11 Let (ESlff' 1 ) be a G L -system consisting of homogenous polynomials P(x 1 ), P(x 2 ), 

m 

■ ■ ■ , P(x m ) in n+ 1 variables with respectively hypersurfaces Sp i , 1 < i < m. Then, M = U s Pi 

i— 1 

is an n-manifold underlying graph G[i?S'^ +1 ] in C" +1 . 

For n = 2, we can further determine the genus of surface M in R 3 following. 

Theorem 2. 12( [19] ) Let S be a combinatorial surface consisting of m orientable surfaces 
Si, S 2 , ■ ■ ■ , S m underlying a topological graph G^S] in R 3 . Then 

h*.) 

.1=1 / \i = 1 

n s kl & 

1=1 



m 

g(S) = (3{G (s)) l ) i+1 E 

i—1 i 




1=1 



1=1 



where g ( p| Sk t , c ( f] Sk t are respectively the genus and number of path- connected com- 



ponents in surface S ^ 0 ' • ' D Ski an d \S/) denotes the Betti number of topological 



graph G . 



Notice that for a curve C determined by homogenous polynomial P{x, y, z ) of degree d in 
P 2 C, there is a compact connected Riemann surface S by the Noether’s result such that 



h: S — fo _1 (Sing(G)) — > G — Sing(G) 



is a homeomorphism with genus 

g(S) = ±(d-l)(d-2)- E «(P). 

peSing(C) 

where S(p) is a positive integer associated with the singular point p in G. Furthermore, if 
Sing(G) = 0, i.e., C is non-singular then there is a compact connected Riemann surface S 
homeomorphism to C with genus — (d — l)(d — 2). By Theorem 2.12, we obtain the genus of S 
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determined by homogenous polynomials following. 



Theorem 2.13([19]) Let Gi, C2, ■ ■ ■ , C m be complex curves determined by homogenous polyno- 
mials P\(x, y, z), P2^x, y, z), ■ • • , P m (x,y, z) without common component, and let 



deg(Pi)deg(P,) 



P p, . P, = 



n wd-w 



bJi.i — 



k = 1 



deg(P j )deg(P j ) 

E E : 

k=l ei^O 



be the resultant of Pi(x,y, z), Pj(x, y, z) for 1 < i j < m. Then there is an orientable surface 
S in M 3 of genus 



9 (S) = /3(G(G))+V 

i= i V 



( (deg (Pi) - l)(deg(P,) - 2) 



- E «(p* 

p i £Sing(C i ) 



E k,-i)+E(-d‘ E 

1 i > 3 C kl (“!••• fl 






-1 



with a homeomorphism (p : S — > G = (J Ci. Furthermore, if C\, C2, ■ • • , G m are non-singular, 

2=1 

then 



m 

g(S) = / 3 (g(g))+^ 



(deg(P,) - l)(deg(Pj) - 2) 



2=1 



where 



E ("M-r+Ef- 1 )' E 

l<2#i<m i>3 C fci n-nc* ( /(l 



ap 



(o„n'-n^ 



- 1 



%*) = o ( 7 p( P *’ “ *^(P*) + I 71- (P*) I 



is a positive integer with a ramification index v<f,{p l ) for p 1 £ Sing(Cj), 1 <i<m. 
Notice that G [PS^] = K. m . We then easily get conclusions following. 



Corollary 2.14 Let C\,C2,-“ ,C m be complex non-singular curves determined by homoge- 
nous polynomials P\(x, y, z), P2(x, y, z),- ■ ■ , P m (x, y , z) without common component, any inter- 
section point p £ I (Pi, Pj ) with multiplicity 1 and 

( Pi(x,y,z)= 0 

< Pj(x,y, z) = 0, Vi,j,k G {1,2, ••• ,m} 

{ Pk(x,y,z) = 0 



has zero-solution only. Then the genus of normalization S of curves C\, C2, • ■ ■ , G m is 

. m 

g(S) = 1 + 9 x E de s( p *) ( de s( p 0 - 3 ) + E de s( p 0 de g( p j)- 

i=l l< 27 ^j<m 
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Corollary 2.15 Let Ci, C 2 , ■ ■ ■ , C m be complex non-singular curves determined by homogenous 
polynomials Pi(x,y,z),P 2 (x,y,z),--- , P m (x,y, z) without common component and Ci n Cj = 



p| Ci with 

i= 1 



.n Ci 



= k > 0 for integers 1 < i ^ j < in- 



curves Ci, C 2 , ■ ■ ■ , C m is 



Then the genus of normalization S of 



g(S) = g(S) 



(« - l)(m - 1) + f; (deg(F - ) - i)(deg(f - ) - 2) . 

i—l 



Particularly, if all curves in C 3 are lines, we know an interesting result following. 

Corollary 2.16 Let L\,L 2 ,--- ,L m be distinct lines in P 2 C with respective normalizations 
of spheres Si, S 2 , ■ • • , S m . Then there is a normalization of surface S of Li, L 2 , • • ■ , L m with 
genus (3 {gIl\). Particularly, if G (l\) is a tree, then S is homeomorphic to a sphere. 



§3. Geometry on Non-Solvable Differential Equations 



Why the system ( ES m ) consisting of 



fi\xi,x 2 ,- ■ ■ , x n ) = 0 
f^(x i,x 2 ,-- ■ , x n ) = 0 



fm i {Xi,X2," ■ ,x n ) = 0 



m 

is non-solvable if f] ^ = 0 in Theorem 2.2? In fact, it lies in that the solution-manifold of 

i = 1 

(ES m ) is the intersection of $>i, 1 < i < m. If it is allowed combinatorial manifolds to be 

m 

solution-manifolds, then there are no contradictions once more even if f] = 0. This fact 

i— 1 

implies that including combinatorial manifolds to be solution-manifolds of systems ( ES m ) is a 
better understanding things in the world. 



3.1 G L -Systems of Differential Equations 



Fi(xi,x 2 , ■ ■ 


5 'U'Xi ? * 


1 V'Xn . 


= 0 




F 2 (xi,X 2 ,-- 


1 ? * 


5 ^Xn , 


= 0 


(PDES m 


F m (x l,X 2> - 


, X n , "U, U Xl 5 * 


■ I u x n 


) = 0 





be a system of ordinary or partial differential equations of first order on a function u(xi, ■ ■ ■ , x n , t) 
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with continuous F, : R" — > R ra such that Fff 0) = 0. Its symbol is determined by 

Fl(X\,X 2 , ■ ■ ■ ,x n , u,pi, ■ ■ ■ ,p „ ) = 0 
F 2 (x 1,X 2) - • • ,X n ,U,Pi, ■ ■ ■ ,Pn) = 0 

F m {x ,X n ,U,Pi , ••• ,Pn) = 0, 

i.e., substitutes u Xl ,u x 2 , ■ • • , u Xn by pi,p 2 , ■ ■ ■ ,Pn in ( PDES m )• 

Definition 3.1 A non-solvable (PDES m ) is algebraically contradictory if its symbol is non- 
solvable. Otherwise, differentially contradictory. 

Then, we know conditions following characterizing non-solvable systems of partial differ- 
ential equations. 



Theorem 3.2( [18] , [21] ) A Cauchy problem on systems 

F 1 (xi,x 2 ,--i ,x n ,u,pi,p 2 ,- ■ ■ ,p n ) =0 
F 2 (xi,x 2 , ■ ■ ■ ,X n ,U,P!,p 2 ,- ■ ■ ,Pn) =0 

< 

F m {xi,x 2 , ■ ■ ■ ,X n ,U,Pl,p 2 ,- ■ ■ ,Pn) = 0 
of partial differential equations of first order is non-solvable with initial values 



Xi\ Xn = x o = X ( -(si,S 2 , ■ ■ 


j $n— l) 






n\x n =x^ l Uo{si, s 2 , 


5 $n— l) 






Pi\x n =x° =Pi(si,S 2 ,-- 


5 s n— l)? 


*= 1,2, - - 


• ,n 



if and only if the system 



F k {x i,x 2 ,--- ,x n ,u,pi,p 2 ,--- ,p n ) = 0, 1 < k < m 
is algebraically contradictory, in this case, there must be an integer ko, 1 < ko < in such that 
Fk 0 (x i,x°,--- ,x°_ x ,x°, uo,p°,p °,- ' ■ ,P°) 7^° 
or it is differentially contradictory itself, i.e., there is an integer jo, 1 < jo < n — 1 such that 

a-. hz} f) r o 



dsj 0 ' 1 dsj 0 

JO j = Q JO 



Particularly, the following conclusion holds with quasilinear system (LPDES^f). 
Corollary 3.3 A Cauchy problem ( LPDES %) on quasilinear, particidarly, linear system of 
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partial differential equations with initial values u \ Xn — x o = uq is non-solvable if and only if the 
system (LPDES m ) of partial differential equations is algebraically contradictory. Particularly, 
the Cauchy problem on a quasilinear partial differential equation is always solvable. 



Similarly, for integers m, n > 1, let 



X = AiX,--- ,X = A k X,--- ,X = A m X 
be a linear ordinary differential equation system of first order and 

' x (n) + afV"- 1 ) + • • • + a l °lx = 0 

x + • • • + a^x = 0 
£ (n) + \x ( - n ~ 1 ' ) 3 1- (imU = 0 



(LDESff) 



(LDE^) 



a linear differential equation system of order ?r with 





Q 

i 


[fc] 

«12 • 


[fc] 1 

• • a ln 




xfft) 


Ak = 


[fc] 

a 21 


Jfc] 

a 22 


[fc] 

•• a 2n 


and X = 


X2 (t) 




1 

© 


[fc] 

<2 • 


Jk] 

‘ * &nn 




_ x n (t) 



ffcl . 

where each ah is a real number for integers 0 < k < m, 1 < i,j < n. Then it is known a 
criterion from [16] following. 



Theorem 3.4( [1 7] ) A differential equation system {LDESffj is non-solvable if and only if 

(|Ai | j |^2 A/ nX n | ? * * * > | A m A/ n xn | ) = 1 • 

Similarly, the differential equation system {LDEff) is non-solvable if and only if 

(Pi(A),P 2 (A),--- ,P to (A)) = 1, 

where Pi{\) = A" + nfi A” -1 + • • • + a|(J l _ 1 )A + af^ for integers 1 < i < m. Particularly, 
(. LDES\ ) and ( LDE ] 1 ) are always solvable. 

According to Theorems 3.3 and 3.4, for systems ( LPDES £), ( LDES or (LDEff), there 
are equivalent systems G l [LPDES^], G L [LDESf n ] or G L [LDEf n \ by Definition 2.5, called 
G L [LPDESfj 1 \-solution, G L [LDESf n ] -solution or G L [LDEf rt \- solution of systems ( LPDES ^), 
(LDESfff) or (LDEfff), respectively. Then, we know the following conclusion from [17]-[18], [21]. 



Theorem 3.5([17]-[18],[21]) The Cauchy problem on system (PDES m ) of partial differential 
equations of first order with initial values xf' 1 < i < n for the kth equation in 
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(PDES m ), 1 < k < m such that 




d S j 



I>! 

*= o 



t°i dx\‘ 



dsj 



= 0 , 



and the linear homogeneous differential equation system ( LDES (f) (or {LDEff)) both are 
uniquely G L -solvable, i.e., G L [PDES], G L [LDES( n ] and G L [LDE(f\ are uniquely determined. 



For ordinary differential systems ( LDES 4 J or (LDEff), we can further replace solution- 
manifolds S of the fcth equation in G L [LDES( n ] and G L [LDE(f\ by their solution basis 
38^ = { /3^\t)e a i | 1 < i < n } or = { t z e A * | 1 < i < s, 1 < l < ki } because each 

solution-manifold of ( LDES (or {LDE'ff)) is a linear space. 

For example, let a system ( LDE ff) be 



x — 3i + 2x = 0 


(1) 


x — 5x + 6x = 0 


(2) 


x — 7x + 12x = 0 


(3) 


x — 9x + 20x = 0 


(4) 


x — llx + 30x = 0 


(5) 


x — lx + 6x = 0 


(6) 



d z x dx 

where x = — r and x — Then the solution basis of equations (1) — (6) are respectively 
dt z dt 

{e ( , e 24 }, {e 2t , e 3t }, {e 34 ,e 44 }, {e 44 ,e 54 }, {e 54 ,e 64 }, {e 64 ,e 4 } with its G l [LDE ™ ] shown in Fig.5. 




Such a labeling can be simplified to labeling by integers for combinatorially classifying 
systems G L [LDES( n ] and G l [LDE% 1 ], i.e., integral graphs following. 



Definition 3.6 Let G be a simple graph. A vertex-edge labeled graph 9 : G — > Iff is called 
integral if 6(uv) < min{0(it), 0(v)} forVuv £ E(G), denoted by G Ie . 

For two integral labeled graphs G[ e and Gif , they are called identical if G\ ~ Gi and 
9(x) = r(<p(x)) for any graph isomorphism and\/x £ V[G\) (JE(Gi), denoted by = Gif . 
Otherwise, non-identical. 
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For example, the graphs shown in Fig. 6 are all integral on K± — e, but G[ e = Gif , G[ s ^ 



G 



3 • 



3 2 




2 c 


3 13 




2 2 




1 2 


/X 


4 2 C 


1 


2 


: 


1 1 4 


G[ e 




G 1 / 




G{’ 



Fig. 6 

Applying integral graphs, the systems ( LDES and ( LDE '” ) are combinatorially classi- 
fied in [17] following. 

Theorem 3.7([17]) Let ( LDES ^), ( LDES D' (or (LDEfff), (LDElff)' ) be two linear homo- 
geneous differential equation systems with integral labeled graphs H, H' . Then (LDES^ff) ~ 
(LDES^Y (or (LDEfff) ~ (LDEfff)' ) if and only if H = H' . 



3.2 Differential Manifolds on G L -Systems of Equations 



By definition, the union M = (j S ^ is an n-manifold. The following result is immediately 

fc= l 

known. 



Theorem 3.8([17]-[18],[21]) For any simply graph G, there are differentiable solution-manifolds 
of (PDES m ), ( LDESK) , (LDEfffj such thatG[PDES ] ~ G, G[LDES ( J ~ G andG[LDE^] ~ 
G. 



Notice that a basis on vector field T(M) of a differentiable n - manifold M is 

<9 , . 

a — , 1 <i<n 

OXi 



and a vector field X can be viewed as a first order partial differential operator 






d 




where a,; is G°°-differentiable for all integers 1 < i < n. Combining Theorems 3.5 and 3.8 
enables one to get a result on vector fields following. 



Theorem 3.9([21]) For an integer m > 1, let Ui, 1 < i < m be open sets in K™ underlying a 
graph defined by V(G) = (t/j|l < i < to}, E(G) = {(Ui, Uj)\Ui f}Uj ^ 0, 1 < i,j < in}. If Xi 
is a vector field on Ui for integers 1 < i < m, then there always exists a differentiable manifold 
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M C R™ with atlas = {(Ui, <f>i)\l < i < to} underlying graph G and a function uq G Qr(M) 
such that Xi(uG ) = 0, 1 < i < m. 



§4. Applications 

In philosophy, every thing is a G L -system with contradictions embedded in our world, which 
implies that the geometry on non-solvable system of equations is in fact a truthful portraying 
of things with applications to various fields, particularly, the understanding on gravitational 
fields and the controlling of industrial systems. 

4.1 Gravitational Fields 

An immediate application of geometry on G L -systems of non-solvable equations is that it can 
provides one with a visualization on things in space of dimension> 4 by decomposing the space 
into subspaces underlying a graph G L . For example, a decomposition of a Euclidean space into 
R 3 is shown in Fig. 7, where G L ~ K4, a complete graph of order 4 and ^2, & 3 , <5^4 are 
the observations on its subspaces R 3 . This space model enable one to hold well local behaviors 
of the spacetime in R 3 as usual and then determine its global behavior naturally, different from 
the string theory by artificial assuming the dimension of the universe is 11. 




Fig. 7 

Notice that M 3 is in a general position and maybe M 3 P| R 3 qk. R 3 here. Generally, if G L ~ K m , 
we know its dimension following. 



Theorem 4. 1 ( [9] , [13] ) Let $K m { 3) he a K. m -space of R 3 , • • • ,R 3 . Then its minimum dimension 

S. v ✓ 

m 



{ 3 , 

4, 

5, 



if to = 1 , 
if 2 < to < 4, 
if 5 < to < 10, 



[ 2+| \/rn\, if to > 11 



dim. min^Krni^) — \ 
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and maximum dimension 

dim mox <£x m (3) = 2m- 1 

m 

with M? P)M? = p| R 3 /or any integers 1 <i,j< m. 

i=l 

For the gravitational field, by applying the geometrization of gravitation in R 3 , Einstein 
got his gravitational equations with time ([1]) 

Rg * v + A g^ = -8rGT' JV 

where R ^ = Rf ai/ = g a @R a,lf3 '' , R = <JiivR ij,v are the respective Ricci tensor, Ricci scalar 
curvature, G = 6.673 x 10 ~ 8 cm 3 /gs 2 , k = 8nG/c 4 = 2.08 x 10 _48 cra _1 • g~ l • s 2 , which has a 
spherically symmetric solution on Riemannian metric, called Schwarzschild spacetime 

ds 2 = f(t ) ^1 — — ^ dt 2 dr 2 — r 2 (dd 2 + sin 2 Odcf 1 ) 

for A = 0 in vacuum, where r g is the Schwarzschild radius. Thus, if the dimension of the 
universe> 4, all these observations are nothing else but a projection of the true faces on our six 
organs, a pseudo-truth. However, we can characterize its global behavior by A/^-space solutions 
of R 3 (See [8]-[10] for details). For example, if m = 4, there are 4 Einstein’s gravitational 
equations for Vi> € V (Kf) . We can solving it locally by spherically symmetric solutions in R 3 
and construct a A/f-solution Sf 17 Sf 2 , Sf 3 and S/ 4 , such as those shown in Fig. 8, 




where, each Sf. is a geometrical space determined by Schwarzschild spacetime 
ds 2 = f(t) ^1 — — ^ dt 2 — ^ rs dr 2 — r 2 (dd 2 + sin 2 Odcf 1 ) 

r 

for integers 1 < i < m. Certainly, its global behavior depends on the intersections Sf. t D Sf 3 , 1 < 

* ^ j < 4- 

4.2 Ecologically Industrial Systems 

Determining a system, particularly, an industrial system on initial values being stable or not is 








Geometry on Non- Solvable Equations - A Review on Contradictory Systems 



35 



an important problem because it reveals that this system is controllable or not by human beings. 
Usually, such a system is characterized by a system of differential equations. For example, let 

A->X 

2X + F — > 3X 

< 

B + X -^Y + D 
X -> E 

be the Brusselator model on chemical reaction, where A , B, X, Y are respectively the concentra- 
tions of 4 materials in this reaction. By the chemical dynamics if the initial concentrations for 
A, B are chosen sufficiently larger, then X and Y can be characterized by differential equations 

f)X BY 

— = k\AX + A + X 2 Y - (B + 1)X, — = k 2 AY + BX - X 2 Y. 

Bt dt 

As we known, the stability of a system is determined by its solutions in classical sciences. 
But if the system of equations is non-solvable, what is its stability ? It should be noted that 
non-solvable systems of equations extensively exist in our daily life. For example, an industrial 
system with raw materials Mi, M 2 , • • • , M n , products (including by-products) Pi, P 2 , ■ ■ ■ , P m 
but W\, W 2 , • • • , W s wastes after a produce process, such as those shown in Fig. 9 following, 




Fig. 9 

which is an opened system and can be transferred to a closed one by letting the environment 
as an additional cell, called an ecologically industrial system. However, such an ecologically 
industrial system is usually a non-solvable system of equations by the input-output model in 
economy, see [20] for details. 

Certainly, the global stability depends on the local stabilities. Applying the G-solution of 
a G L -system ( DES m ) of differential equations, the global stability is defined following. 

Definition 4.2 Let ( PDES be a Cauchy problem on a system of partial differential equations 
of first order in R", H < G[PDES^\ a spanning subgraph, and the solution of the vth 
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equation with initial value izq , v G V ( H ) . It is sum-stable on the subgraph H if for any 
number £ > 0 there exists, 5 V > 0, v £ V(H) such that each G(t)-solution with 



l[v\ [v 

u o ~ u o 



exists for all t > 0 and with the inequality 



<5 V , Vi> £ V(H ) 



E E » [ ‘ 

v&V(H) veV(H) 



< £ 



holds, denoted by G[f] ~ G[0] and G[t\ ~ G[0] if H = G[PDESff\. Furthermore, if there exists 
a number (3 V > 0, v £ V(H) such that every G' [i ]- solution with 



!{V\ M 

«o -«o 



< (3 V , Vv £ V(H) 



satisfies 



lim 

t—> OO 



E « ,M - E »" 

v&V(H) veV(H) 



= 0, 



then the G[t\-solution is called asymptotically stable, denoted by G[f] A G[0] and G\t\ G[0] 
if H = G[PDESg}. 

Let (PDESfjf) be a system 

du 



a . — (tj j ' ' ' i X n — i , pi , • • • , Pn—1 ) . 

Ot } 1 < l < m 

U\ t =t 0 = U [ q\x!,X 2 , - ■ ■ , X n -\) 



( APDESg ) 



A point Xft‘ = (to, x^q, ■ ■ ■ ,x^_ 1 ) 0 ) with Hi(t 0 , x [ f Q , ■ ■ ■ ,ar[„_ 1)0 ) = 0 for an integer 1 < 
i < m is called an equilibrium point of the ith equation in (APDES m ). A result on the 
sum-stability of ( APDES m ) is known in [18] and [21] following. 



Theorem 4.3( [18] , [21] ) Let Xq be an equilibrium point of the ith equation in (APDES m ) for 
each integer 1 < i < m. If 

m m c\jt 

H i(X) > 0 and ^ < 0 



for X ^ ^2 Xqj then the system (APDESm) is sum- stability, i.e., G[t\ ~ G[0]. Furthermore, 
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Particularly, if the non-solvable system is a linear homogenous differential equation systems 
( LDES fff), we further get a simple criterion on its zero G L -solution, i.e., all vertices with 0 labels 
in [17] following. 

Theorem 4.4( [17] ) The zero G-solution of linear homogenous differential equation systems 
{LDESff) is asymptotically sum-stable on a spanning subgraph H < G[LDES if and only if 
Rea„ < 0 for each /3 v (t)e avt € SS V in [LDES 1 ) hold for Vu € V{H). 



§5. Conclusions 

For human beings, the world is hybrid and filled with contradictions. That is why it is said 
that all contradictions are artificial or man-made, not the nature of world in this paper. In 
philosophy, a mathematics is nothing else but a set of symbolic names with relations. However, 
as Lao Zi said name named is not the eternal name, the unnamable is the eternally real and 
naming is the origin of things for human beings in his 714 0 TEH KING , a well-known Chinese 
book. It is difficult to establish such a mathematics join tightly with the world. Even so, for 
knowing the world, one should develops mathematics well by turning all these mathematical 
systems with artificial contradictions to a compatible system, i.e., out of the classical run in 
mathematics but return to their origins. For such an aim, geometry is more applicable, which 
is an encouraging thing for mathematicians in 21 th century. 
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§1. Introduction 

An interesting topic in the differential geometry is the theory of submanifolds in space endowed 
with additional structures ([5], [6]). Cr-submanifolds of Kaehler manifolds were studied by 
A.Bejancu, B.Y.Chen, N.Papaghiuc etc. have studied semi- invariant submnaifolds in Sasakian 
manifolds ([1], [9]). The notion of Kenmotsu manifolds was defined by K.Kenmotsu in 1972 
([10]). N.Papaghiuc have studied semi-invariant submanifolds in a Kenmotsu manifold ([11]). 
He also studied the geometry of leaves on a semi-invariant -submanifolds in a Kenmotsu 
manifolds ([12]). 



§2. Preliminaries 

Definition 2.1 An (2 n+ 1)- dimensional semi-Riemannian manifold ( M,g ) is said to be an 
indefinite almost contact manifold if it admits an indefinite almost contact structure (</>,£, rj), 
where <f> is a tensor field of type (1, 1), £ is a vector field and rj is a 1-form, satisfying 

<f?x = -x + n(x)t , r? cm/> = o, # = o, »?(0 = i. ( 2 -i) 

g(cj>X,<j>Y) = g(X,Y)-er ] (X)r 1 (Y), (2.2) 

g(X,0=e 77(A), (2.3) 



1 The first author is supported by UGC-BSR fellowship, India. 
2 Received April 3, 2014, Accepted December 1, 2014. 
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9 (<t>x, 4>Y) = g(x, Y) - V (X) V (Y) (2.4) 

for all vector fields X,Y on M and where e = g(£,£) = ±1 and V is the Levi-Civita (L-C) 
connection for a semi-Riemannian metric g. Let F{M ) he the algebra of the smooth functions 
on M. 

Definition 2.2 An almost contact manifold M {(/>,£, r]) is said to be normal if 

N <k {X,Y)+2dr ] (X , Y)£ = 0 



where 



N^X, Y) = [fX, <t>Y] + cf 2 [X, Y] - Y] - </>[X, <f>Y] X , Y G T(TM) 

is the nijenhuis tensor field corresponding to the tensor fields 4>. The fundamental 2-form $ on 
M is defined by 

*(X,Y)=g(X,<l>Y). 

In [7]- [8], the authors studied hypersurfaces of an almost contact metric manifold M. In 
this paper we define hypersurfaces of an almost contact metric manifold M whose structure 
tensor field satisfy the following relation 

(V X 4>)Y = g(X^ x f, y)£ - r,(Y)X^ x ^ (2.5) 

where V is the Levi-Civita connection of the metric tensor g. We name this manifold M 
equipped with an almost contact metric structure satisfying from (2.5) as generalized Quasi- 
Kenmotsu manifold, in short G.Q.K. 

We define a (1,1) tensor field F by 



FX = V*£. 



( 2 . 6 ) 



Let us now state the following proposition: 

Proposition 2.1 If M is a G.Q.K manifold then any integral curve of the structure vector 
field f is a geodesic i.e. Vt( = 0. Again d<f> = 0 iff f is a Killing vector field. 

Proof From equation (2.5) putting X = Y = £ we can easily prove this assertion. 

Next, we derive 

3 d$(X,Y,Z) = g((X x <t>)Z,Y)+g((y z <f>)Y,X)+g((X Y (l>)X,Z) 

+rtX)(g(Y,% z £)+g{<l>Z,V Y Z)) 

+ri{Y)(g{Z,% x O+g{4>X,V z O) 

+,(Z)(j(I,V^() + s(^,Vx()) = 0. 



Therefore, if £ is a killing vector field then = 0. 
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Conversely, Suppose = 0. taking into account X = 77 (F) = g(Z) = 0, the last 

equation implies 

9(Y,X^)+9(^Z,Xy^ = 0 
Now substituting Z = cj)Z and Y = Y — r)(Y)£ we get, 

~g{Y - g{Y% VpzZ) + g{4> 2 Z , X Y _ v(Y) ^ = 0 



This implies £ is a killing vector field. □ 

Let M be a G.Q.K manifold and considering an m-dimensional submanifold M , isomet- 
rically immersed in M. Assuming g, V, are the induced metric and levi-Civita connevtion on 
M respectively. Let and h be the normal connection induced by V on the normal bundle 
TM 1 - and the second fundamental form of M, respectively. 

Therefore, we can decompose the tangent bundle as 

TM = TM © TM- 1 . 

The Gauss and Weingarten formulae are characterized by the equations 

X x Y = VxY + h(X,Y), (2.7) 

V X N = -A N X + Vj c N, (2.8) 

where An is the Weingarten map w.r.t the normal section N and satisfies 

g(A N X,Y)=g(h(X,Y),N) X,Y &T(TM),N &T{TMO- (2.9) 

Now we shall give the definition of semi- invariant ^-submanifold. According to Bejancu 
([4]) M is a semi- invariant ^-submanifold if there exists two orthogonal distributions, D and 
D- 1 - in TM such that 

TM = D ® D 1 - ,(j)D = D, cjiD 1 - C TM^, (2.10) 

where © denotes the orthogonal sum. 

If D - 1 = {0}, then M is an invariant ^-submanifold. The normal bundle can also be 
decomposed as 

TM ± = cjiD 1 - © n, 

where <pfj, C /t. Hence /i contains £. 



§3. Integrability of Distributions on a Semi-Invariant ^-Submanifolds 

Let M be a semi-invariant ^-submanifold of a G.Q.K manifold M. We denote by P and Q 
the projections of TM on D and D ^ respectively, namely for any X £ T(TM). 



X = PX + QX, 



(3.1) 
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Again, for any X £ T(TM) and N £ T(TM- L ) we put 

<j)X = tX + cjX, (3.2) 

<t>N = BN + CN, (3.3) 

with tX £ T(D),BN £ T(TM) and uX,CN £ Y(TM^). Again, for X £ T(TM ), the decom- 
position is 

FX = aX + /3X, aX £ T(D), /3X £ T(TM ± ). (3.4) 

This section deals with the study of the integrability of both distributions D and D - 1 . We have 
the following proposition: 

Proposition 3.1 Let M be a semi-invariant £-*- -submanifold of a G.Q.K manifold M. Then 
we obtain 

( V x t)Y = A wY X + Bh(X,Y ) (3.5a) 

{V x to)Y = Ch(X, Y) - h(X, t.Y ) - g(FX, Y)£. (3.5b) 

Proof Notice that 

(V Y f>)YZ = -0V.y Y + Vxf>Y 

= - <t>{X x Y + h{X, Y)) + X x TY + V x tY + V. Y wF. 

Using (3.3) and (3.4) and the Gauss and Weingarten formula we get 

(X X (f)Y = (-tX x Y+V x tY) + (-ovX x Y+Xj c u J Y)-Bh(X,Y)-Ch(X,Y)+h(X,tY)-A uY X. 

After some brief calculations we deduce 

(V Y <t>)Y = (V x :t)Y + (Xxtu)Y - Bh(X, Y) - Ch{X , Y) + h{X, t.Y) - A^yX. 

Again, 

(V Y <f)Y = yv^xt, F)£ - v(Y)X^xt, 

Using (2.1) and some steps of calculations, we obtain 

(V x <j>)Y = -g(X x Z,Y)Z, 

as (r/(F) = 0 ,g(£,Y) = 0 as £ _L D.D- 1 ). Hence, 

{Xx^Y = -g(FX,Y)Z. 

On comparing the tangential and normal components we shall obtain the results. □ 

Taking into the consideration the decomposition of TM 1 - , we can prove that: 
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Proposition 3.2 Let M be a semi-invariant ^-submanifold of a G.Q.K manifold M . Then 
for nay N G TiTM 1 -), there are 

(1) BN G D^; 

(2) CN G M- 

Proof Let N G rfTM 1 ), 

(fN = BN + CN, 

We know TM 1 - = (j>D ^ © a i- Therefore we have 

BN G (fD 1 ' C D ± , CN G At- □ 

Proposition 3.3 Lei M be a semi-invariant £-*- -submanifold of a G.Q.K manifold M , then 

A uX Y = A^yX, 



for any I,Y G T(TM^). 

Proof From equation (2.9) we have 



g(A uX Y,Z) = g{h{Y,Z),ioX)=g(y z Y,ioX) 

= - 9 {loN z Y, X) = g(uY, h(Z, X )) 
= g(h(X,Z),wY)=g(A wY X,Z). 



Hence the result. □ 

Proposition 3.4 Let M be a semi-invariant ^-submanifold of a G.Q.K manifold M. Then 
the distribution D ± is integrable. 

Proof Let Z,X G r(L»- L ). Then 

X z tX = (Xzt)X+tN z X 

X z tX = A Xu Z + Bh(Z,X)+tV z X. 

Therefore, (i) 

tV z X = V z tX - A uX Z - Bh(X, Z) 

Interchanging X and Z we have ( ii ) 

tX x Z = V x tZ - A uZ X - Bh(Z , X). 

Subtracting equation (ii) from (i) and using Proposition (3.3), we obtain 

t([Z,X}) = V z tX- X x tZ. □ 

Theorem 3.1 If M is a semi-invariant ^-submanifold of a G.Q.K manifold M, then the 
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distribution D is integrable if and only if 

h(Z, tW) - h(W, tZ) = ( Lcg){Z , , X,Y€ r{D). 

Proof From the covariant derivative we have 

X zaAJV = {X zojW) +wV^W, 

V Z ioW = Ch(Z, W) - h(Z, tW) - g{FZ , W)f + u{X z W + h(Z, W)) 
for Z,W £ r (D). Again using Weingarten formulae we have 

X z ojW = —A u \yZ + X^coW. 

Comparing both the equations we get 

-A uW Z + = Ch(Z, W) - /i(Z, fW) - g{FZ, + lo(X z W + h{Z, W)). 

On a simplification we obtain 

loX w Z = X^uW - A uW Z - Ch(Z, W) + h(W, tZ) - g(FW, Z)f. 

Interchanging W and Z in the above equation, we get 

vVzW = VwuZ - A uZ W - Ch(W, Z) + h{Z, tW ) - g(FZ, W)£. 

Subtracting the above two equations and using Proposition 3.3 we get 

uj[Z, W] = h(Z, tW ) - h(W, tZ) - g(FZ, W)£ + g{FW. , Z)£. 

We also know that 

(L fg){Z, W)£ = g(FZ, W)£ - g(FW, Z)£. 

Therefore the distribution D is integrable if 

h(Z,tW) - h(W,tZ) = (fLfg)(Z,W)f. □ 

Proposition 3.5 Let M be a semi-invariant ^-submanifold of a G.Q.K manifold M . Then 
aX = AcX and (3X = -X^ X £ T(TM). 

Proof From Weingarten formulae we get 

V ; xt = -AcX + Xjt£. 



Again we know from (3.4) 



X x f = ~FX = -aX - PX. 
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Comparing these formulae we get aX = AcX and (3X = — by assuming 

{ei,(t>e i ,e 2p +j} 1 i = { 1 , - - - ,p},j = { 1 , - - - ,<?} 

being an adapted orthonormal local frame on M, where q = dimD and 2 p = dimD. □ 

Similarly, the following theorem is obtained. 

Theorem 3.2 If M is a £-*- -semiinvariant submanifold of a G.Q.K manifold M one has 

17 (H) = — trace (Ac); m = 2p + q. 
m 

Proof From the mean curvature formula 

1 s 

H = — V trace(A u )^ 0 , 
m J 

a— 1 

where {^ 1 , • • • , ^ s } is an orthonormal basis in TM 

1 s 

17 (H) = — J2trace(A ia ) ■ 1, 

a=l 

17 (H) = —trace(Ac). □ 

TO 

Corollary 3.1 If the leaves of the integrable distribution D are totally geodesic in M then the 
structures vector field £ is D-killing, i.e. (L^g)(X,Y) = 0, X, Y £ T (D). 

Proof We know that 

(Lzg)(X,Y) = g(V x S,Y)+g(X,V Y Z) 

= g(V x Y,Z)+g(S,V Y X) = 0, X,YcT(D). 

Acknowledgement The first author has been sponsored by UGC-BSR fellowship, India. 
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§1. Introduction 

All graphs in this paper are finite, undirected and simple. For a graph G, V (G) and E(G) 
denote the vertex-set and the edge-set, respectively. A ( v , e)-graph G is a graph such that 
|V(G)| = v and \E(G)\ = e. A general reference for graph-theoretic ideas can be seen in [28]. 
A labeling (or valuation ) of a graph is a map that carries graph elements to numbers (usually 
to positive or non-negative integers). In this paper, the domain will be the set of all vertices 
and edges and such a labeling is called a total labeling. Some labelings use the vertex-set only 
or the edge-set only and we shall call them vertex-labelings or edge-labelings, respectively. 

Definition 1.1 An (s,d)~ edge- antimagic vertex (abbreviated to (s,d)-EAV) labeling of a (v,e)~ 
graph G is a bijective function A : V(G) — > {1,2,- • • , v} such that the set of edge-sums of all 
edges in G, { w(xy ) = X(x) + A (y) : xy € E(G)}, forms an arithmetic progression {s, s + d, s + 
2d, • • • , s + (e — l)d}, where s > 0 and d ^ 0 are two fixed integers. 

FuHhermore, let H < G. If there is a bijective function A : V(H) — > {1,2,- •• ,\H\} 
1 Received October 23, 2013, Accepted December 2, 2014. 
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such that the set of edge- sums of all edges in H forms an arithmetic progression {s, s + d, s + 
2d, • • • , s + (\E(H) \ — l)d} but for all edges not in H is a constant, such a labeling is called a 
Smarandachely (s,d)~ edge- antimagic labeling of G respect to H. Clearly, an (s,d)-EAV labeling 
of G is a Smarandachely ( s,d)-EAV labeling of G respect to G itself. 

Definition 1.2 A bijection A : V(G)L>E(G) — > {1,2, ••• ,v+e} is called an (a, d)- edge- antimagic 
total (( a,d)-EAT ) labeling of a ( v,e)-graph G if the set of edge-weights {A(x) + A (xy) + A (y) : 
xy £ E(G)} forms an arithmetic progression starting from a and having common difference d, 
where a > 0 and d > 0 are two chosen integers. A graph that admits an ( a,d)-EAT labeling is 
called an ( a,d)-EAT graph. 

Definition 1.3 If A is an (a, d)-EAT labeling such that A(C (G)) = {1, 2, • • • , v} then A is called 
a super ( a,d)-EAT labeling and G is known as a super ( a,d)-EAT graph. 

In Definitions 1.2 and 1.3, if d = 0 then an (a,0)-EAT labeling is called an edge-magic 
total (EMT) labeling and a super (a, 0)-EAT labeling is called a super edge magic total (SEMT) 
labeling. Moreover, in general a is called minimum edge- weight but particularly magic constant 
when d = 0. The definition of an (a, d)-EAT labeling was introduced by Simanjuntak, Bertault 
and Miller in [23] as a natural extension of magic valuation defined by Kotzig and Rosa [17-18]. 
A super (a, d)-EAT labeling is a natural extension of the notion of super edge-magic labeling 
defined by Enomoto, Llado, Nakamigawa and Ringel. Moreover, Enomoto et al. [8] proposed 
the following conjecture. 

Conjecture 1.1 Every tree admits a super (a,0)-EAT labeling. 

In the favor of this conjecture, many authors have considered a super (a, 0)-EAT labeling 
for different particular classes of trees. Lee and Shah [19] verified this conjecture by a computer 
search for trees with at most 17 vertices. For different values of d, the results related to a super 
(a, d)-EAT labeling can be found for w-trees [13], stars [20], subdivided stars [14, 15, 21, 22, 
29, 30], path-like trees [3], caterpillars [17, 18, 25], disjoint union of stars and books [10] and 
wheels, fans and friendship graphs [24], paths and cycles [23] and complete bipartite graphs [1]. 
For detail studies of a super (a, d)-EAT labeling reader can see [2, 4, 5, 7, 9-12]. 

Definition 1.4 Let Hi >1,1 < i < r, and r >2. A subdivided star T(n \ , ri2, • • • , n r ) is a tree 
obtained by inserting Hi — 1 vertices to each of the ith edge of the star K i ;T .. Moreover suppose 
that V(G) = {c} U {a;^|l < * < r; 1 <U < Hi} is the vertex-set and E(G) = {ca;{|l < i <r} U 
{x l fx l f +1 \l < i < r; 1 < k < Ui — 1} is the edge-set of the subdivided star G = T(n \ , 712, • • • , n r ) 

r r 

then v = n i + 1 an d e — Y n i- 
2 = 1 2 = 1 

Lu [29,30] called the subdivided star T(n\,n 2 ,nf) as a three-patli tree and proved that it 
is a super (a, 0)-EAT graph if ni and ?i2 are odd with n 3 = ri2 + 1 or 113 = ?i2 + 2. Ngurah et al. 
[21] proved that the subdivided star T{n\, ri2, 113) is also a super (a, 0)-EAT graph if 713 = 712 + 3 
or n 3 = 712 + 4. Salman et al. [22] found a super (a, 0)-EAT labeling on the subdivided stars 
T (n, n, n, ■ ■ ■ , n), where n £ {2, 3}. 



r— times 
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Moreover, Javaid et al. [14,15] proved the following results related to a super (a, d)-EAT 
labeling on different subclasses of subdivided stars for different values of d: 

• For any odd n > 3, G = T(n,n — 1 ,n,n) admits a super (a, 0)-EAT labeling with 
a = lOn + 2; 

• For any odd n > 3 and m > 3, G = T(n,n,m,m) admits a super (a,0)-EAT labeling 
with a = 6n + 5 to + 2; 

• For any odd n > 3 and p > 5, G = T(n, n,n + 2,n + 2, ns, • • • , n p ) admits a super (a, 0)- 
EAT labeling with a = 2i> + s — 1, a super (a, 1)-EAT labeling with a = s + |u and a super 

(a, 2)-EAT labeling with a = v + s + 1 where v = |F(G)|, s = (2 n + 6) + [( n + l)2 m_5 + 1] 

m = 5 

and n r = 1 + (n + l)2 r-4 for 5 < r < p. 

However, the investigation of the different results related to a super (a, d)-EAT labeling 
of the subdivided star T(ni, 712, 713, • • • , n r ) for n\ 7^ ?i2 7^ ?i2,- ■ • ,7 ^ n r is still open. In this 
paper, for d G {0, 1, 2}, we formulate a super (a, d)-EAT labeling on the subclasses of subdivided 
stars denoted by T{kn , kn, kn, kn, 2 kn, uq, • • • , n r ) and T(kn, kn, 2 n, 2 n + 2, ns, • • • , n r ) under 
certain conditions. 



§2. Basic Results 

In this section, we present some basic results which will be used frequently in the main results. 
Ngurah et al. [21] found lower and upper bounds of the minimum edge-weight a for a subclass 
of the subdivided stars, which is stated as follows: 

Lemma 2.1 If T (m , n2 , n^) is a super (a,0)-EAT graph, then —(5l 2 + 31 + 6) < a < —(5l 2 + 
3 

11Z — 6), where l = n i- 
2=1 

The lower and upper bounds of the minimum edge-weight a for another subclass of subdi- 
vided stats established by Salman et al. [22] are given below: 

Lemma 2.2 IfT (n, n, • • • , n) is a super (a, 0 )-EAT graph, then — (5Z 2 + (9 — 2 n)l + n 2 — n) < 

s. v ✓ 2 1 

n— times 

a < + (2 n + 5)1 + n — n 2 ), where l = n 2 . 

Moreover, the following lemma presents the lower and upper bound of the minimum edge- 
weight a for the most generalized subclass of subdivided stars proved by Javaid and Akhlaq: 

Lemma 2.3( [16] ) If T(ni, ri2, 113, • • • ,n r ) has a super (a, d)-EAT labeling, then — ( 5l 2 + r 2 — 

1 r 

2 Ir + 91 — r — (l — 1 )ld) < a < —(5 1 2 — r 2 + 2 Ir + 51 + r — (/ — 1 )ld), where l = E n i anc ^ 

2 1 i- 1 

d£ {0,1, 2, 3}. 

Baca and Miller [4] state a necessary condition far a graph to be super (a, d)-EAT, which 
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provides an upper bound on the parameter d. Let a (v, e)-graph G be a super (a, d)-EAT. The 
minimum possible edge- weight is at least v + 4. The maximum possible edge- weight is no more 

2^ | g 

than 3v + e — 1. Thus a + (e — l)d < 3v + e — 1 or d < . For any subdivided star, 

e — 1 

where v = e + 1, it follows that d < 3. 

Let us consider the following proposition which we will use frequently in the main results. 

Proposition 2.1([3]) If a ( v,e)-graph G has a ( s,d)-EAV labeling then 

(1) G has a super (s + v + 1, d + 1 )-EAT labeling; 

(2) G has a super (s + v + e, d — 1 )-EAT labeling. 

§3. Super (a, d)-EAT Labeling of Subdivided Stars 

Theorem 3.1 For any even n > 2 and r > 6, G = T{n + 3, n + 2, n, n + 1, 2 n + 1, rig, • • • , n r ) 
admits a super (a, 0)- edge- antimagic total labeling with a = 2v + s — 1 and a super (a, 2 )-edge- 

V 

antimagic total labeling with a = v + s + 1 where v = |P(G)|, s = (3 n + 7) + [2 m_5 n + 1] 

m — 6 

and n m = 2 m ~ i n + 1 for 6 < m < r. 

Proof Let us denote the vertices and edges of G, as follows: 

V(G) = {c} U {a;^|l < i < r; 1 < k < n*}, 

E(G) = {cx^|l < i <r} U {x l fx l f +l \l < i < r; 1 < li < rij — 1}. 

If v = \V{G)\ and e = \E(G)\, then 

r 

v = (6n + 8) + [2 m-6 4n + 1] and e = v — 1. 

m—6 

Now, we define the labeling A : V (G) — > {1, 2, • • • , v} as follows: 



A(c) = (4 n + 8) + [2 m_6 2 n + 1], 



For odd 1 < li < rij, where * = 1,2, 3, 4, 5 and 6 < * < r, we define 



n + 3 — 



A (u) = | (n + 4) + ^ 1 



for u = x l f , 
for u = x l f , 



(n + 4) + — - — , for u = a:^ 3 , 

(2 n + 4) — ^ , for u — x l f , 

(3 n + 5) — ~~2 — ’ ^ or u = x 5 f- 
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and 

A(*|‘) = (3n + 5) + J2 [ 2 m_ 6 2« + 

m—6 

r 

respectively. For even 1 < k < rii, a = (3n+5) + E [2 m_ 6 2n+ 1], i = 1, 2, 3,4, 5 and 6 < i < r, 

m—6 

we define 

' 7 2 

(a + 1 ) + - 2 — — , for u = x l f , 

^2 2 

(a + n + 2 ) — , for u = cr^ 2 , 

_ 2 

A(u) = < (a + n + 4) H — , for u = £ 3 , 

^ 2 

(a + 2n + 3) — , for u = , 

/ — 2 

(a + 3n + 3) ^ — , for u = cEg 5 

and 

A(®i*) = (a + 3n + 3) + ^ [2 m 6 2?r] - 

m=6 ” 

respectively. 

The set of all edge-sums generated by the above formula forms a consecutive integer se- 
quence s = a + 2, a + 3, ■ ■ ■ , a + 1 + e. Therefore, by Proposition 2.1, A can be extended to 
a super (a, 0 )-edge-antimagic total labeling and we obtain the magic constant a = i> + e + s = 
2v + (3 n + 6 )+ E [ 2 m_ 6 2 ?r + 1 ], 

m= 6 

Similarly by Proposition 2.2, A can be extended to a super (a, 2)-edge-antimagic total 

r 

labeling and we obtain the magic constant a = u + l + s = u-|- (3 n + 8 ) + E [ 2 m_ 6 2 n + 1 ]. □ 

m—6 

Theorem 3.2 For any odd n > 3 and r > 6 , G = T{n + 3, n + 2, n, n + 1, 2n + 1, ne, ■ ■ ■ , n r ) 

3 ^ 

admits a super (a, l)-edge-antimagic total labeling with a = s+ — tf v even, where v = |fo(G)| , 
s = (3 n + 7) + E [2 m_5 ?r + 1] and n m = 2 m ~ 4 n + 1 for 6 <m<r. 

m=6 

Proof Let us consider the vertices and edges of G, as defined in Theorem 3.1. Now, we 
define the labeling A : V(G) — > {1,2, ••• , v} as in same theorem. It follows that the edge- 
weights of all edges of G constitute an arithmetic sequence s = a + 2, a + 3, • • • , a + 1 + e with 
common difference 1 , where 

r 

a = (3 n + 5) + ^ [2 m - 6 2?i + 1], 

m=6 

We denote it by A = {a,; 1 < i < e}. Now for G we complete the edge labeling A for 
super (a, l)-edge- antimagic total labeling with values in the arithmetic sequence v + 1 , v + 2 , 

•••, v + e with common difference 1. Let us denote it by B = {bj ; 1 < j < e}. Define 

6 H - 1 6 H - 1 

C = {a 2 i-i + b e - i+ 1 ; 1 < i < — } U {a 2 j + b^i_ j+1 ; 1 < j < — 1}. It is easy to see 
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that C constitutes an arithmetic sequence with d = 1 and 

O 1 r 

a = s + y = (12 n + 19) + - ^ [2 m " 3 2n + 5]. 

m = 6 

Since all vertices receive the smallest labels, A is a super (a, l)-edge-antimagic total labeling. □ 



Theorem 3.3 For any even n > 2 and r > 6, G = T{n + 2, n, n, n + 1, 2 (n + 1), ne, • • • , n r ) 
admits a super {a, 0)- edge- antimagic total labeling with a = 2v + s — 1 and a super (a,2)-edge- 

r 

antimagic total labeling with a = v + s + 1 where v = |V(G)|, s = (3 n + 5) + [2 m ~ 5 n + 2] 

m — 6 

and n m = 2 m ~ 4 n + 2 for 6 < m < r. 



Proof Let us denote the vertices and edges of G as follows: 

V{G) = {c} U {a^|l <i<r; 1 < k < ?x i } ; 

E(G) = {cx]\l < i <r} U {x l fx l f +1 \\ <i<r; 1 < U < ni — 1}. 

If v = | V'(G) | and e = \E(G)\, then 

r 

v = (6n + 6) + [2 m_6 4(?i+)] and e = v — 1. 

m— 6 

Now, we define the labeling A : V (G) — > {1, 2, • • • , v} as follows: 

r 

A (c) = (4n + 5) + ^ [2 m - 6 2?r + 2], 

m=6 

For odd 1 < li < Hi, where * = 1,2, 3, 4, 5 and 6 < i < r, we define 

( il + 1 



A (u) = < 



2 ’ 

n + 1 — 



I2 1 



(n + 2) — 






+ 1 



( 2 n + 2 ) - 

(3?r + 3) — 



,2 ’ 

14 — 1 

, 2 ’ 

15 — 1 

2 ’ 



for u = x f , 
for u = x 2 2 , 
for u = x I 3 , 



for u = 



li 

/y» ^ 



c 4 > 



for u = x g 5 . 



A(^) = (3n + 3) + ^ [2 m " 6 2n + 2] - ^ 



- 1 



m— 6 

r 

respectively. For even 1 < /,; < rij, a = (3n + 43) + [2 m-6 2n + 2], i = 1,2, 3,4, 5 and 

m=6 
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5 < * < r, we define 



and 



respectively. 



(a + 1) + ^ , 


for u = x l f 


/ / \ ^2 — 2 
(a + n(a + n + 1) — , 


for u = x l f 


(a + n + 3) , 


for u = x l f 


. . it- 2 

(a + 2n + 2) ^ , 


for u = x l f 


(a + 3 n + 3) — — , 


for u = x l § 



A(^) = (a + 3n + 3) + £ [2 m " 6 4(n + 1)] - ^ 



The set of all edge-sums generated by the above formula forms a consecutive integer se- 
quence s = a + 2, a + 3, • • • , a + 1 + e. Therefore, by Proposition 2.1, A can be extended to a 
super (a, 0)-edge-antimagic total labeling and we obtain the magic constant 

r 

a = v + e + s = 2v+ (3 n + 4) + ^ [2 m ~ 6 2n + 2]. 

m—6 

Similarly by Proposition 2.2, A can be extended to a super (a, 2)-edge-antimagic total 

r 

labeling and we obtain the magic constant a = v + l + s = v+ (3 n + 6) + ^ [2 m-6 2n + 2]. □ 

m—6 



Theorem 3.4 For any odd n > 3 and r > 6, G = T{n + 2, n, n, n + 1, 2 (n + 1), rig, • • • , n r ) 

3^ 

admits a super (a, 1)- edge- antimagic total labeling with a = s+ — * f v even, where v = | V(G)| , 
s = (3 n + 5) + [2 m ~ 5 n + 2] and n m = 2 m ~ 4 n + 2 for 6 < m < r. 

m=6 

Proof Let us consider the vertices and edges of G, as defined in Theorem 3.3. Now, we 
define the labeling A : V{G) — > {1,2, ••• , v} as in same theorem. It follows that the edge- 
weights of all edges of G constitute an arithmetic sequence s = a + 2, a + 3, • • • ,a + l + e with 
common difference 1, where 



a = (3 n + 3) + ^ [2 m - 0 2(n + 1)]. 



m=6 



We denote it by A = {a,;; 1 < i < ej. Now for G we complete the edge labeling A for 
super (a, l)-edge- antimagic total labeling with values in the arithmetic sequence v + 1, v + 2, 

•••, v + e with common difference 1. Let us denote it by B = {bj ; 1 < j < e}. Define 

6 H - 1 6 H - 1 

C = (a 2 *-i + b e - i+ 1 ; 1 < i < U {a 2 j + be- i_ j+1 ; 1 < j < — 1}. It is easy to see 



2 



2 
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that C constitutes an arithmetic sequence with d = 1 and 

o r 

a = s + y = (12 n + 14) + ^ [2 m_5 (4n + 3) + 2], 

m—6 

Since all vertices receive the smallest labels, A is a super (a, l)-edge-antimagic total labeling. □ 



§4. Conclusion 

In this paper, we have shown that two different subclasses of subdivided stars admit a super 
(a, d)-EAT labeling for d £ {0,1,2}. However, the problem is still open for the magicness of 
T{n\, ri 2 , ns, - ' ' > n r ), where ni = n and 1 < i < r. 
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Abstract: In this paper, we introduce a new type of graph labeling known as total mean 
cordial labeling. A total mean cordial labeling of a graph G = (V, E ) is a mapping / : 

’/ 0 ) + fivY 



V(G) — > {0,1,2} such that f{xy) = 



where x,y £ V(G), xy £ G, and the 



total number of 0, 1 and 2 are balanced. That is | evf(i) — evf(j) \ < 1, i,j £ {0, 1, 2} where 
evf(x) denotes the total number of vertices and edges labeled with x (x = 0, 1, 2). If there 
exists a total mean cordial labeling on a graph G, we will call G is Total Mean Cordial. In 
this paper, we study some classes of graphs and their Total Mean Cordial behaviour. 



Key Words: Smarandachely total mean cordial labeling, total mean cordial labeling, path, 
cycle, wheel, complete graph, complete bipartite graph. 

AMS (2010): 53C78 



§1. Introduction 

Unless mentioned otherwise, a graph in this paper shall mean a simple finite and undirected. 
For all terminology and notations in graph theory, we follow Harary [3]. The vertex and edge 
set of a graph G are denoted by V(G) and E(G) so that the order and size of G are respectively 
|V(G)| and \E(G)\. Graph labeling is an assignment of integers to the vertices or edges, or 
both, subject to certain conditions. Graph labeling plays an important role of various fields 
of science and few of them are astronomy, coding theory, x-ray crystallography, radar, circuit 
design, communication network addressing, database management, secret sharing schemes, and 
models for constraint programming over finite domains [2]. The graph labeling problem was 
introduced by Rosa and he has introduced graceful labeling of graphs [5] in the year 1967. In 
1980, Cahit [1] introduced the cordial labeling of graphs. In 2012, Ponraj et al. [6] introduced 
the notion of mean cordial labeling. Motivated by these labelings, we introduce a new type of 
labeling, called total mean cordial labeling. In this paper, we investigate the total mean cordial 
labeling behaviour of some graphs like path, cycle, wheel, complete graph etc. Let x be any 
real number. Then the symbol |_a:J stands for the largest integer less than or equal to x and 
\x] stands for the smallest integer greater than or equal to x. 

1 Received April 30, 2014, Accepted December 4, 2014. 
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§2. Main Results 



Definition 2.1 Let f be a function f from V (G) — > {0, 1,2}. For each edge uv, assign the label 
^ ^ ^ ^ . Then, f is called a total mean cordial labeling if \evf(i) — evf(j)\ < 1 where 

evf(x) denote the total number of vertices and edges labeled with X(X = 0, 1, 2). A graph with a 
total mean cordial labeling is called total mean cordial graph. 

Furthermore, let Ft < G be a subgraph of G. If there is a function f from V (G) — > {0, 1, 2} 
such that f \h is a total mean cordial labeling but i is a constant for all edges 

in G\ H , such a labeling and G are then respectively called Smarandachely total mean cordial 
labeling and Smarandachely total mean cordial labeling graph respect to H. 



Theorem 2.2 Any Path P n is total mean cordial. 



Proof Let P n : U\U 2 ■ ■ ■ u n be the path. 



Case 1. n = 0 ( mod 3). 

Let n = 3 1 . Define a map / : V(P n ) — » {0, 1, 2} by 



f(ui) = 0 1 < i < t 

f(u t +i) = 1 1 < i < t 

f(u2t+i ) = 2 1 < i < t. 



Case 2. n = 1 ( mod 3). 

Let n = 3t + 1. Define a function / : V (P n ) — > {0,1, 2} by 

{ f(ui) = 0 1 < i < t + 1 

f(u t +i+i) = 1 1 < i < t 

f(u 2t +i+i) = 2 1 < i < t. 

Case 3. n = 2 ( mod 3). 

Let n = 3t + 2. Define a function / : V (P n ) —> {0,1, 2} by 

{ f(ui) = 0 1 < i < t + 1 

f{ut+i+i) = 1 1 < i < t 

f(u 2 t+i+i) = 2 1 < i < t 

and f(u 3 t+ 2 ) = 1- The following table Table 1 shows that the above vertex labeling / is a total 
mean cordial labeling. 
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Nature of n 


ev f{ o) 


e^/(l) 


ev f(2) 


n = 0 ( mod 3) 


2 1- 1 


2t 


2 1 


n = 1 ( mod 3) 


2t + 1 


2t 


2 1 


n = 2 ( mod 3) 


2t+ 1 


2t+ 1 


2t+ 1 



Table 1 



This completes the proof. □ 

Theorem 2.3 The cycle C n is total mean cordial if and only if n ^ 3. 

Proof Let C n : u\U 2 -.. u n ui be the cycle. If n = 3, then we have ev/( 0) = evf( 1) = 
evf( 2) = 2. But this is an impossible one. Assume n > 3. 

Case 1. n = 0 ( mod 3). 

Let n = 3i, t > 1. The labeling given in Figure 1 shows that Cq is total mean cordial. 

0 




Figure 1 



Take t > 3. Define / : V(C n ) — > {0, 1, 2} by 

! f(ui) = 0 1 < i <t 

f{u t +i) = 2 1 < i < t 

f{u 2t +i ) = 1 1 < i <t — 2. 

and f(u 3 t- 1 ) = 0, f(us t ) = 1. In this case evf( 0) = evf( 1) = evf( 2) = 2t. 

Case 2. n = 1 ( mod 3). 

The labeling / dehned in case 2 of Theorem 2.1 is a total mean cordial labeling of here 
also. In this case, evf( 0) = evf( 1) = 2t + 1, evf( 2) = 2f. 

Case 3. n = 2 (mod 3). 

The labeling / defined in case 3 of Theorem 2.1 is a total mean cordial labeling. Here, 
evf(0) = evf( 2) = 2t + 1, ev/( 1) = 2t + 2. □ 

The following three lemmas 2.4— 2.6 are used for investigation of total mean cordial labeling 
of complete graphs. 

Lemma 2.4 There are infinitely many values of n for which 12 n 2 + 12 n + 9 is not a perfect 



square. 
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Proof Suppose 12 n 2 + 12 n + 9 is a square, a 2 , say. Then 3/a. So a = 3/3. This implies 
12?r 2 + 12n + 9 = 9/3 2 . Hence we obtain 4n 2 + 4n + 3 = 3/3 2 . On rewriting, we have (2 n + l) 2 — 
3/3 2 = —2. Substituting 2n + 1 = [/, (3 = V, we get the Pell’s equation C/ 2 — 3P 2 = —2. The 
fundamental solutions of the equations U 2 — 3P 2 = — 2 and A 2 — 3 B 2 = 1 are 1 + \/3 and 2 + \/3, 
respectively. Therefore, all the integral solutions Uk + V^Vk of the equation U 2 — 3V 2 = —2 
are given by (1 + V3)(2 + V / 3) fc , where k = 0, ±1,±2,--- Applying the result of Mohanty 
and Ramasamy [4] on Pell’s equation, it is seen that the solutions Uk + \/3vk of the equation 
U 2 — 3F 2 = —2 are proved by the recurrence relationships uo = —1, u± = 1, Uk+ 2 = 4ufc_|_i — Uk 
and no = 1, v\ = 1, Vk +2 = 4i>£+i — Vk ■ Hence the square values of 12?r 2 + 12?x + 9 are given 
by the sequence {nk} where n\ = 0, 712 = 2, rik +2 = 4nfc+i — Uk + 1- It follows that such of 
those integers of the form 12m 2 + 12m + 9 which are not in the sequence {nk} are not perfect 
squares. □ 

Lemma 2.5 There are infinitely many values of n for which 12 n 2 + 12n — 15 is not a perfect 
square. 

Proof As in Lemma 2.4 the square values of 12n 2 + 12n — 15 are given by the sequence 
{nk} where n± = 1, ?i 2 = 4, nk + 2 = 4?ifc + i — Uk + 1. It follows that such of those integers of 
the form 12m 2 + 12?n — 15 which are not in the sequence {?!&} are not perfect squares. □ 

Lemma 2.6 There are infinitely many values of n for which 12 n 2 + 12n + 57 is not a perfect 

square. 

Proof As in Lemma 2.4 the square values of 12n 2 + 12?r + 57 are given by the sequence 
{nk} where n± = 1, ?i 2 = 7, nk + 2 = 4?ifc + i — Uk + 1- It follows that such of those integers of 
the form 12m 2 + 12?n — 15 which are not in the sequence {nk} are not perfect squares. □ 

Theorem 2.7 If n = 0, 2 ( mod 3) and 12 n 2 + 12n + 9 is not a perfect square then the complete 

graph K n is not total mean cordial. 

Proof Suppose / is a total mean cordial labeling of K n . Clearly \V{K n )\ + \E{K n )\ = 

piypi —I— \ ) Tl[Tl — I - 1 ) 

. If n = 0, 2 (mod 3) then 3 divides — . Clearly evf{ 0) =m + (™) where m € N. 

Then 

m(m + 1) n(n + 1) 



2 6 




a contradiction since 12?r 2 + 12n + 9 is not a perfect square. □ 

Theorem 2.8 If n = 1 ( mod 3), 12?i 2 + 12n — 15 and 12 n 2 + 12n + 57 are not perfect squares 
then the complete graph K n is not total mean cordial. 
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Case 1. 



f/( 0) = 



n 2 + n — 2 
6 



Suppose k zeros are used in the vertices. Then k + (!j) = m where k £ N. 

, . , . . n 2 + ?i- 2 

=» k(k + 1) = 

=> 3/c 2 + 3 k — (?r 2 + n — 2) = 0 

—3 ± \J\2ri 2 + 12 n- 15 



k = 



6 



a contradiction since 12?i 2 + 12n — 15 is not a perfect square. 

0 n 2 + n + 4 

Case 2. evf( 0) = = to. 

Suppose fc zeros are used in the vertices. Then fc + ( fj) = to where fc £ N. 

... . . n 2 +71 + 4 

=► fc(fc + l) = 

=> 3/c 2 + 3 k — (?i 2 + n + 4) = 0 



k = 



-3 ± Vl2n 2 + 12n + 57 
6 ' 



a contradiction since 12?i 2 + 12n + 57 is not a perfect sciuare. 



□ 



Theorem 2.9 The complete graph K n is not total mean cordial for infinitely many values of 

71. 

Proof Proof follow from Lemmas 2.4 — 2.6 and Theorems 2.7 — 2.8. □ 

Theorem 2.10 The star Ki n is total mean cordial. 

Proof Let V(K i >n ) = {u,Ui : 1 < i < n} and E(Ki^ n ) = {uui : 1 < i < n}. Define a map 

/ : V(Ki tn ) — > { 0 , 1 , 2 } by f(u) = 0 , 

I f(ui) = o i < * < Lf J 

1 /(« LtJ+i) = 2 ^^[¥1 

The Table 2 shows that / is a total mean cordial labeling. 



Values of n 


eu/(0) 


ev f(i) 


ev f( 2) 


n = 0 ( 7nod 3) 


2n+3 

3 


2n 

3 


2 n 

3 


n = 1 (mod 3) 


2n+l 

3 


2n+l 

3 


2n+l 

3 


n = 2 (mod 3) 


2n— 1 
3 


2n+2 

3 


2n+2 

3 



Table 2 



This completes the proof. 



□ 
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The join of two graphs G i and G 2 is denoted by G \ + G 2 with 
V(G 1 +G 2 ) = V(G 1 )UV(G 2 ), 

E (Gi + G 2 ) = E (Gi) U E (G 2 ) U {uv.ugV (Gi) , v € V (G 2 )}. 

Theorem 2.11 The wheel W n = C n + K 1 is total mean cordial if and only if n ^ 4. 

Proof Let C n : u\U 2 ---u n u\ be the cycle. Let V(W n ) = V{C n ) U {u} and E(W n ) = 
E(C n ) U {uui : 1 < i < n}. Here |F(W n )| = n + 1 and \E(W n )\ = 2 n. 

Case 1. n = 0 ( mod 6). 

Let n = 6 k where k € N. Define a map / : V{W n ) — > {0, 1, 2} by /(u) = 0, 

! f{ui) = 0 1 < i < 2 k 

f{u5k+i ) = 1 1 <i< k 

f(u2k+i ) = 2 1 < i < 3k. 

In this case, evf( 0) = evf{ 2) = 6 fc, ew/(l) = 6 k + 1. 

Case 2. n = 1 ( mod 6). 

Let n = 6 k — 5 where k £ N and k > 1. Suppose fc = 2 then the Figure 2 shows that W 7 
is total mean cordial. 



2 

0 

Figure 2 

Assume k > 2 . Define a function / : V ( W n ) -4 {0, 1, 2 } by /(u) = 0 and 

! 0 if 1 < i < 2k - 2 & * = 5k - 3 

1 if 5A: — 2 < * < 6 k — 5 

2 if 2/c - 1 < * < 5k - 4. 

It is clear that ev/( 0) = 6 k — 4, eu/(l) = evf(2) = 6 k — 5. 




Case 3. n = 2 (mod 6 ). 
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Let n = 6k — 4 where k € N and k > 1. Define / : F (W n ) — » {0, 1, 2} by /(w) = 0 and 

! 0 if 1 < i < 2k - 1 
1 if 5A: - 2 < * < 6fc - 4 
2 if 2k < i <5k — 3. 

Note that evf{ 0) = 6k — 3, eu/(l) = evf( 2) = 6fc — 4. 

Case 4. n = 3 ( mod 6). 

Let n = 6/c — 3 where A; € N. Define a function / : V(W n ) — > {0, 1, 2} by /(u) = 0, 

! /(«;) = 0 1 < i < 2k - 1 

f(u 5k -2+i) = 1 1 < i < k - 1 

f(u 2 k- 1 +i) = 2 1 < i < 3/c - 1. 

In this case evf( 0) = ef/(l) = 6fc — 3, evf( 2) = 6fc — 2. 

Case 5. n = 4 (mod 6). 

When n = 4 it is easy to verify that the total mean cordiality condition is not satisfied. 
Let n = 0>k — 2 where k £ N and k > 1. From Figure 3, it is clear that evf( 0) = 11, 
evf( 1) = evf( 2) = 10 and hence W \ o is total mean cordial. 




Figure 3 

Let k > 3. Define a function / : V(W n ) {0, 1, 2} by f(u) = 0, f(u 6k - 3 ) = 0, f(u 6k -2 ) = 
1 and 

= 0 1 < i < 2k - 1 
f(u 5k -2+i) = 1 l<i<fc-2 

/(« 2 fc-i+i) = 2 1 < i < 3/e - 1. 

In this case evf{ 0) = 6 k — 1, evj{ 1) = evf( 2) = 6k — 2. 



Case 6. n = 5 ( mod 6). 

Let n = 6k — 1 where k £ N. For k = 1 the Figure 4 shows that W5 is total mean cordial. 
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0 




Assume k > 2. Define a function / : V(W n ) — > {0, 1, 2} by f(u) = 0 and 



f(Ui) 



0 if 1 < i < 2k 

1 if 5k + 1 < * < 6fc — 1 & i = 2k + 1 

2 if 2k + 2 < i < 5k. 



It is clear that evf( 0) = 6 k, evj{ 1) = evf{ 2) = 6 k — 1. 



□ 



Theorem 2.12 K 2 + mK 1 is total mean cordial if and only if m is even. 

Proof Clearly \V(K 2 + mK{)\ = 3 m + 3. Let V (K 2 + mK 1 ) = {u, v, m : 1 < * < m} and 
E(K 2 + mKi) = {uv, uui , vUi : 1 < i < m}. 

Case 1. to is even. 

Let to = 2 1. Define / : V(K 2 + mK\) — > {0, 1, 2} by f(u) = 0, f(v) = 2 

f f( u i ) = 0 1 < i < t 

| f{u t+ i) = 2 1 <i<t. 

Then evf(0) = ev/(l) = evf( 2) = 2t + 1 and hence / is a total mean cordial labeling. 

Case 2. to is odd. 

Let to = 2£ + 1. Suppose / is a total mean cordial labeling, then eu/(0) = evf{ 1) = 
evf( 2) = 2£ + 2. 

Subcase 1. /(u) = 0 and /(w) = 0. 

Then evf( 2) < 2f + 1, a contradiction. 

Subcase 2. /(it) = 0 and f(y) 0. 

Since the vertex u has label 0, we have only 2t + 1 zeros. While counting the total number 
of zeros each vertices ui along with the edges uui contributes 2 zeros. This implies evf( 0) is an 
odd number, a contradiction. 

Subcase 3. /(it) ^ 0 and /( v) 7 ^ 0. 

Then evf(0) < 2t + 1, a contradiction. □ 



The corona of G with H , GQH is the graph obtained by taking one copy of G and p copies 
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of H and joining the i th vertex of G with an edge to every vertex in the i th copy of H. C n © Ad 
is called the crown, P n © K i is called the comb and P n © 2K\ is called the double comb. 

Theorem 2.13 The comb P n © Ad admits a total mean cordial labeling. 

Proof Let P n : U\U 2 ■ ■ ■ u n be the path. Let V{P n © Ad) = {V(P n ) U {vi : 1 < i < n} and 
E(P n © Ad) = E{P n ) U {uiVi : 1 < * < n}. Note that | V(P n © Ad)| + | E(P n © Ad)| = An — 1. 

Case 1. n = 0 ( mod 3). 

Let n = 3 1. Define a map / : V ( P n © K\) — » {0, 1, 2} by 

! f(ui) = 0 1 < i < 2t 

f{U2t+i) = 1 1 < i < t 

f(vi ) = 2 1 <i <3t. 

Case 2. n = 1 ( mod 3). 

Let n = 3t + 1. Define a function / : V (P n ©Ad) — » {0,1, 2} by 

! f(ui) = 0 1 < i < 2t + 1 

f(u 2 t+i+i) = 1 1 < i < t 

f{vi) = 2 l<i<3t+l. 

Case 3. n = 2 ( mod 3). 

Let n = 3t + 2. Define a function / : V (P n ©Ad) ->{0,1, 2} by 

= 0 1 < i < 2t + 2 
f(u 2 t+ 2 +i) = 1 1 < i < t 

f(vi) = 2 1 < i < 3t, + 2. 

From Table 3 it is easy that the labeling / is a total mean cordial labeling. 



Nature of n 


ev f( o) 


ev f (l) 


ev f {2) 


n = 0 ( mod 3) 


At — 1 


At 


At 


n = 1 ( mod 3) 


At + 1 


At + 1 


At+l 


n = 2 ( mod 3) 


At + 3 


At + 2 


At +2 



Table 3 

This completes the proof. □ 

Theorem 2.14 The double comb P n © 2Ad is total mean cordial. 

Proof Let P n : u\U 2 ...u n be the path. Let V(P n © 2Ad) = {V(P n ) U {vi,Wi : 1 < 
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i < n} and E{P n © 2K\) = E{P n ) U {uiV,,UiWi : 1 < i < n}. Note that \V(P n Q 2Ki)\ + 
\E{P n © 2K\)\ = 6n — 1. 

Case 1. n = 0 ( mod 3). 

Let n = 3 1. Define a map / : V(P n © 2Ki) —> {0, 1, 2} by 

f f(ui) = f{vi) = f(wi) = 0 1 <i<t 

< f{u t+ i) = f{v t+ i) = f{wt+i) = 1 1 <i<t 

{ f(u2t+i ) = f(,V2t+i) = f{W2t+i) = 2 1 < i < t 



Case 2. n = 1 ( mod 3). 



Let n = 3t + l. Define a function / : V ( P n © 2I< i) — > {0, 1, 2} by 



/K) 

f{Ut+l+i) 

f{u2t+l+i) 

f{Vi) 

f(V2t+l+i) 

f{Wi) 

f{m+i ) 
f(w2t+i) 




Case 3. n = 2 ( mod 3). 

Let n = 3t + 2. Define a function / : V (P„ © 2Ki) — > {0, 1, 2} by 



/K) 


= 0 


1 < i < t + 1 


/(■Ut+l+i) 


= 1 


1 < i < t + 1 


/(«2t+2+i) 


= 2 


1 < i < t 


/(«*) 


= 0 


l<i<t+l 


/(«t+l+i) 


= 1 


1 <i<t 


/(V2i+l+i) 


= 2 


l<i<t+l 


/K) 


= 0 


1 < i < t 


f(wt+i) 


= 1 


1 < i <t+ 1 


f(w2t+l+i) 


= 2 


!<*<*+! 



The Table 4 shows that the labeling / is a total mean cordial labeling. 
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Nature of n 


ev f{ o) 


eu/(l) 


evf(2) 


n = 0 ( mod 3) 


6t — 1 


6t 


6t 


n = 1 ( mod 3) 


6t+ 1 


6t - 1- 2 


6 1 + 2 


n = 2 ( mod 3) 


6£ + 3 


6t + 4 


6t + 4 



Table 4 

This completes the proof. □ 



Theorem 2.15 The crown C n © K\ is total mean cordial. 



Proof Let C n : U\U 2 ■ ■ ■ u n u\ be the cycle. Let V(C n © K\) = { V{C n ) U {vi : 1 < * < n} 
and E(C n © A'i) = E(C n ) U {uiVi : 1 < i < n}. Note that | V(C n © ATi)| + | E(C n © Kf)\ = An. 

Case 1. n = 0 ( mod 3). 

Let n = 3t. For t = 1 we refer Figure 5. 

0 
0 



0 2 

Figure 5 

Let t > 1. Define a map / : V(C n © A'i) — > {0, 1, 2} by 

f /K) = f(vi) = 0 1 < i < t 

< f{u t+i ) = f{v t +i ) = 1 1 < i < t - 1 

[ /(u 2 t-i+») = f{u2t-l+i) = 2 1 < i < t — 1 

and f(u 3t - 1 ) = 2, /(u 3t ) = 1, f(v 3t -i) = 1, /(f 3 t) = 0. Here et>/(0) = eu/(l) = ev/( 2) = 4t. 
Case 2. n = 1 (mod 3). 

The labeling / defined in case 2 of Theorem 2.13 is a total mean cordial labeling. Here, 
evf( 0) = 4t + 1, ef/(l) = At + 2, evf(2) = 4i + 1. 

Case 3. n = 2 ( mod 3). 

The labeling / defined in case 3 of Theorem 2.13 is a total mean cordial labeling. Here, 
evf(O) = evf( 1) = At + 3, ev/( 2) = 4t + 2. □ 

The triangular snake T n is obtained from the path P n by replacing every edge of the path 
by a triangle. 





Theorem 2.16 The triangular snake T n is total mean cordial if and only if n > 2. 
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Proof Let P n : U 1 U 2 ■ . ■ u n be the path and V(T n ) = V(P n ) U {vi : 1 < i < n — 1}. Let 
E(T n ) = E(P n ) U {uiVi, ViUi+i : 1 < i < n — 1}. If n = 2, T 2 = C 3 , by Theorem 2.3, X 2 is not 
total mean cordial. Let n > 3. Here \V(T n )\ + |£^(T n )| = 5n — 4. 

Case 1. n = 0 ( mod 3). 

Let n = 3 1. For X 3 , the vertex labeling in Figure 6 is a total mean cordial labeling. 



0 2 




Figure 6 



Let t > 2. 



Define a map / 



< 



: V(T n ) -> 


{ 0 , 1 , 


2} 


by 




f(Ui) 


= 


0 


1 


< 


i < t 


f(ut+i ) 


= 


1 


1 


< 


i < t 


/(«2t+i) 


= 


2 


1 


< 


i < t- 1 


/(«*) 


= 


0 


1 


< 


i < t 


/(«t+i) 


= 


1 


1 


< 


i<t- 1 


/(V2t-l+i) 


= 


2 


1 


< 


i <t 



and f(u 3t ) = 1 - 
Case 2. n = 1 ( mod 3). 



Let n = 3t + 1. Define / : 



< 



V (T n ) —> {0, 1, 2} by 


/K) 


= 0 


!<*<*+! 


/K+l+i) 


= 1 


1 < i < t 


/(W2t+l+i) 


= 2 


l<i<t 


/K) 


= 0 


1 < i < t 




= 1 


1 < i < t 


f(V2t+i) 


= 2 


1 < i < t 



Case 3. n = 2 ( mod 3). 
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Let n = 3t + 2. Define / : 



< 



V (T n ) —> {0, 1, 2} by 


f(Ui) 


= 0 


l<i<t+l 


f(ut+i+i) 


= 2 


1 <i<t 


f{u2t + l+i) 


= 1 


1 <i<t 


f(Vi) 


= 0 


1 <i<t 


f(v t +i ) 


= 2 


l<i<t+l 


f{V2t+l+i) 


= 1 


1 <i<t 



and / ( 1134 + 2 ) = 0. The Table 5 shows that T n is total mean cordial. 



Nature of n 


ev f{ 0) 


ev f( !) 


evf(2) 


n = 0 ( mod 3) 


5t- 2 


5t- 1 


5t — 1 


n = 1 ( mod 3) 


5t + 1 


5 1 


5 1 


n = 2 ( mod 3) 


5t + 2 


5t + 2 


5t+2 



Table 5 



This completes the proof. 



□ 
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§1. Introduction 



We note P^k = {p \ P prime number, p ^ k} and two consecutive prime numbers p n ,p n + 1 € 

P^2- 

Smarandache Conjecture The equation 



n x __ X __ 1 

Pn + 1 Pn — 1 



( 1 . 1 ) 



has solutions > 0.5, for any n £ N* ([18], [25]). 

Smarandache’s constant([18], [29]) is cs ~ 0.567148130202539 ••• , the solution for the 
equation 

127“ - 113“ = 1 . 



Smarandache Constant Conjecture The constant cs is the smallest solution of equation 
(1.1) for any n € N*. 

The function that counts the the prime numbers p, p ^ x, was denoted by Edmund Landau 
in 1909, by tt ([10], [27]). The notation was adopted in this article. 

We present some conjectures and theorems regarding the distribution of prime numbers. 

Legendre Conjecture] [8], [20]) For any n € N* there is a prime number p such that 

n 2 < p < (n + l) 2 . 



1 Received August 15, 2014, Accepted December 5, 2014. 
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The smallest primes between n 2 and (n + l) 2 for n = 1, 2, • • • , are 2, 5, 11, 17, 29, 37, 53, 
67, 83, •••, [24, A007491], 

The largest primes between n 2 and (n + l) 2 for n = 1, 2, • • • , are 3, 7, 13, 23, 31, 47, 61, 
79, 97, • • • , [24, A053001], 

The numbers of primes between n 2 and (?i + l) 2 for n = 1, 2, • • • are given by 2, 2, 2, 3, 2, 
4, 3, 4, •••, [24, A014085]. 

Bertrand Theorem For any integer n, n > 3, there is a prime p such that n < p < 2 (n — 1). 

Bertrand formulated this theorem in 1845. This assumption was proven for the first time 
by Chebyshev in 1850. Ramanujan in 1919 ([19]), and Erdos in 1932 ([5]), published two simple 
proofs for this theorem. 

Bertrand’s theorem stated that: for any n € N* there is a prime p, such that n < p < 2 n. 
In 1930, Hoheisel, proved that there is 9 € (0, 1) ([9]), such that 

7r(x + x 9 ) - ir(x) « . (1.2) 

Finding the smallest interval that contains at least one prime number p , was a very hot 
topic. Among the most recent results belong to Andy Loo whom in 2011 ([11]) proved any for 
n £ N* there is a prime p such that 3n < p < 4n . Even ore so, we can state that, if Riemann’s 
hypothesis 

n( x ) = I T-TT + OiVx ln(x)) , (1.3) 

J 2 M«) 

stands, then in (1.2) we can consider 9 = 0.5 + e, according to Maier ([12]). 

Brocard Conjecture( [17,26]) For any n £ N* the inequality 

tt(p 2 +1 ) - 7 r(p 2 ) ^ 4 



holds. 

Legendre’s conjecture stated that between p 2 and a 2 , where a £ (p„,p„+i), there are at 
least two primes and that between a 2 and p 2 , 1 there are also at least two prime numbers. 
Namely, is Legendre’s conjecture stands, then there are at least four prime numbers between 
Pi and pI+v 

Concluding, if Legendre’s conjecture stands then Brocard’s conjecture is also true. 
Andrica Conjecture([l],[13],[17]) For any n £N* the inequality 

y/Pn + 1 - s/p~ n < 1 , (1-4) 



stands. 

The relation (1.4) is equivalent to the inequality 



\/ Pn T II n ^ \/ Pn “b f > 



(1.5) 
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where we denote by g n = p n +i — Pn the gap between p n +i and p n . Squaring (1.5) we obtain 
the equivalent relation 

9n < 2\/Pn + 1 • (1-6) 

Therefore Andrica’s conjecture equivalent form is: for any n £ N* the inequality (1.6) is true. 

In 2014 Paz ([17]) proved that if Legendre’s conjecture stands then Andirca’s conjecture is 
also fulfilled. Smarandache’s conjecture is a generalization of Andrica’s conjecture ([25]). 

Cramer Conjecture([4, 7, 21, 23]) For any n £ N* 

g n = 0(ln(p„) 2 ) , (1.7) 



where g n = p n+1 - p n , namely 



Cramer proved that 



lim sup 

n—> oo 



9n 

In {.Pn) 2 



= 1 . 



9n = 0(v^ln(p„)) , 



a much weaker relation (1.7), by assuming Riemann hypothesis (1.3) to be true. 

Westzynthius proved in 1931 that the gaps g n grow faster then the prime numbers loga- 
rithmic curve ([30]), namely 

lim sup ' n = oo . 

n—> oo ln(Pn) 



Cramer-Granville Conjecture For any n £ N* 

g„ < R - In (p n ) 2 



(1.8) 



stands for R > 1, where g n = p n +i — Pn- 

Using Maier’s theorem, Granville proved that Cramer’s inequality (1.8) does not accu- 
rately describe the prime numbers distribution. Granville proposed that R = 2e -7 « 1.123 • • • 
considering the small prime numbers ([6, 13]) (a prime number is considered small if p < 10 , 

[ 3 ])- 

Nicely studied the validity of Cramer-Grandville’s conjecture, by computing the ratio 



R = 



ln(p„) 

\f9n 



using large gaps. He noted that for this kind of gaps R « 1.13 • • • . Since 1/i? 2 < 1, using the 
ratio R we can not produce a proof for Cramer-Granville’s conjecture ([14]). 

Oppermann Conjecture([16],[17]) For any n £ N*, the intervals 

[n 2 — n + 1, n 2 — 1] and [n 2 + 1, n 2 + n] 



contain at least one prime number p. 
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Firoozbakht Conjecture For any n £ N* we have the inequality 



n+ y/Pn+ 1 < y/pff 



or its equivalent form 



^ , i+£ 

Vn + 1 < Pn 



If Firoozbakht’s conjecture stands, then for any n > 4 we the inequality 



g n < ln(p„) 2 - In (p n ) , 



(1.9) 



( 1 . 10 ) 



is true, where g n = p n +i — p n • I n 1982 Firoozbakht verified the inequality (1.10) using maximal 
gaps up to 4.444 x 10 12 ([22]), namely close to the 48th position in Table 1. 

Currently the table was completed up to the position 75 ([15, 24]). 

Paz Conjecture([17]) If Legendre’s conjecture stands then: 

(1) The interval [n, n + 2 [v^J + 1] contains at least one prime number p for any n £ N*; 

(2) The interval [n— \\/n\ + l> n ] or [n,n+ [y/n\ — 1] contains at leas one prime number 
p, for any n £ N*, n > 1 . 

Remark 1.1 According to Case (1) and (2), if Legendre’s conjecture holds, then Andrica’s 
conjecture is also true ([17]). 

Conjecture Wolf Furthermore, the bounds presented below suggest yet another growth rate, 
namely, that of the square of the so-called Lambert W function. These growth rates differ by 
very slowly growing factors ( like ln(ln(p n ))) . Much more data is needed to verify empirically 
which one is closer to the true growth rate. 

Let P(g) be the least prime such that P(g) + g is the smallest prime larger than P(g). The 
values of P(g) are bounded, for our empirical data, by the functions 



Pmin(g) = 0.12 • sfg ■ e'/s , 



Pmax(g) = 30.83 • y/g ■ . 

For large g, there bounds are in accord with a conjecture of Marek Wolf ([15, 31, 32]). 



§2. Proof of Smarandache Conjecture 

In this article we intend to prove that there are no equations of type (1.1), in respect to x with 
solutions ^0.5 for any n £ N*. 

Let / : [0, 1] -> R, 

f(x) = (p + g) x -P x - 1, (2.1) 

where p £ Pj> 3 , and g the gap between p and the consecutive prime number p + g. Thus 
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the equation 

(p + g) x -p x = 1 . (2.2) 

is equivalent to equation (1.1). 

Since for any p £ P ^3 we have g ^ 2 (if Goldbach’s conjecture is true, then g = 2 • N* 1 ). 




Figure 1 The functions (2.1) and (p + g + e) x — p x — 1 for p = 89, g = 8 and e = 5 

Theorem 2.1 77ie function f given by (2.1) is strictly increasing and convex over its domain. 
Proof If we compute the first and second derivative of function /, namely 

f'{x) = In (p + g){p + g) x - In (p)p x 

and 

f"(x)=ln(p + g) 2 (p + gr - ln(p)V ■ 

it follows that f'{x) > 0 and f"(x) > 0 over [0, 1], thus function / is strictly increasing and 
convex over its domain. □ 

Corollary 2.2 Since /( 0) = —1 < 0 and /( 1) = g — 1 > 0 because g ^ 2 if p £ P ^3 and, also 
since function f is strictly monotonically increasing function it follows that equation (2.2) has 
a unique solution over the interval (0, 1). 



1 2 ■ N* is the set of all even natural numbers 
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Theorem 2.3 For any g that verifies the condition 2 ^ g < 2^/p + 1, function f (0.5) < 0 . 

Proof The inequality yj p + g— y/p— 1 < 0 in respect to g had the solution — p ^ g < 2y/p+l . 
Considering the give condition it follows that for a given g that fulfills 2 ^ g < 2yfp + 1 we have 
/ (0.5) < 0 for any p G Pj> 3 . □ 

Remark 2.4 The condition g < 2 y/p + 1 represent Andrica’s conjecture (1.6). 

Theorem 2.5 Let p G P^ 3 and g G N*, then the equation (2.2) has a greater solution s then 
s S! the solution for the equation (jp + g + e) x — p x — 1 = 0, for any £ > 0 . 

Proof Let £ > 0, then p+g+e > p+g. It follows that {p+g+e) x — p x — 1 > (p+g) x —p x — 1, 
for any x G [0,1]. Let s be the solution to equation (2.2), then there is S > 0, that depends 
on £, such that (p + g + e) s ~ s — p s ~ s — 1 = 0. Therefore s, the solution for equation (2.2), is 
greater that the solution s e = s — 6 for the equation (p + g + e) x — p x — 1 = 0, see Figure 1. □ 

Theorem 2.6 Let p G P^ 3 and g G N*, then s < s s , where s is the equation solution (2.2) and 
s e is the equation solution (p + £ + g) x — (p + £) x — 1 = 0, for any £ > 0 . 




i.t 

Figure 2 The functions (2.1) and (p + £ + g) x — (p + £) x — 1 for p = 113, £ = 408, g = 14 

Proof Let £ > 0, Then p+£+g > p+g , from which it follows that (p+£+g) x — (p+£) x — 1 < 
(p + g) x — p x — 1, for any x G [0, 1] (see Figure 2). Let s the equation solution (2.2), then there 
<5 > 0, which depends on e, so (p+£+g) s+s — (p+£) s+<5 — 1 = 0. Therefore the solution s, of the 
equation (2.2), is lower than the solution s E = s + <5 of the equation (p+e+g) x — (p + £) x — 1 = 0, 
see Figure 2. □ 
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Remark 2.7 Let p„ and p n +i two prime numbers in Table maximal gaps corresponding 
the maximum gap g n . The Theorem 2.6 allows us to say that all solutions of the equation 
(■ q + 7)* — q x = 1, where q £ {p n , ■ ■ ■ ,p n + 1 — 2} and 7 < g n solutions are smaller that the 
solution of the equation p* +1 ~ Pn = 1> see Figure 2. 

Let: 

(1) gA (p) = 2 ^/p+ 1 , Andrica’s gap function ; 

(2) gcG{p) = 2 • e _T • ln(p) 2 , Cramer-Grandville’s gap function ; 

(3) 5 f(p) = gi(p) = ln(p) 2 — ln(p) , Firoozbakht’s gap function; 

(4) g c (p) = ln(p) 2 — c • ln(p) , where c = 4(2 ln(2) — 1) « 1.545 • • • , 

(5) gb(p) = ln(p) 2 — b • ln(p) , where b = 6(21n(2) — 1) ss 2.318 • • • . 

Theorem 2.8 The inequality gA(p) > ga{p ) is true for: 

(1) a = 1 and p £ P^3 \ {7, 11, - • • , 41}; 

(2) a = c = 4(2 ln(2) — 1) and p € P^3,' 

(3) a = b = 6(21n(2) — 1) and p £ P^3 and the function gA increases at at a higher rate 
then function gb- 

Proof Let the function 

d a (p) = gA{p) - g<xip) = 1 + 2 ^p + a • ln(p) - ln(p) 2 
The derivative of function d a is 

a — 2 In (p) + ^/p 

= • 

The analytical solutions for function d\ are 5.099 • • • and 41.816 • • • . At the same time, d\ (p) < 
0 for {7, 11, • • • , 41} and d[(p) > 0 for p £ P^3 \ {7, 11, • • • , 41}, meaning that the function d\ 
is strictly increasing only over p £ P^3 \ {7, 11, • • • , 41} (see Figure 3). 

For a = c = 4(21n(2) - 1) w 1.5451774444795623 ••• , d' c {p) > 0 for any p £ P >3 , (d' c is 
nulled for p = 16, but 16 ^ Pj>3), then function d c is strictly increasing for p £ P^3 (see Figure 
c). Because function d c is strictly increasing and 4(3) = ln(3)(81n(2) — 4 — ln(3)) + 2\/3 + 1 ~ 
4.954 • • • , it follows that d c (p) > 0 for any p £ P^3. 

In a = b = 6(21n(2) — 1) ss 2.3177661667193434- • function db is increasing fastest for 
any p £ P^3 (because d' b {p) > d' a (p) for any p £ Pj> 3 and a)0, a/ 6). Since d' b (jp) > 0 for 
any p £ P^3 and because 

4(3) = ln(3) (12 ln(2) — 6 — ln(3)) + 2VI + 1 « 5.803479047342222 •• • . 



It follows that db{p) > 0 for any p £ P^3 (see Figure 3). 



□ 
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Remark 2.9 In order to determine the value of c, we solve the equation d' a (p) = 0 in respect 
to a. The solution a in respect to p is a(p) = 21n(p) — ^Jp. We determine p , the solution of 
a'{p) = 4 ^ . Then it follows that c = a(16) = 4(21n(2) — 1). 

Remark 2.10 In order to find the value for 6, we solve the equation d"(p) = 0 in respect to 

\fP 

a. The solution a in respect to p is a(p) = 2 ln(p) — 2 . We determine p, the solution of 

a'(p ) = — '• ft follows that b = a(8) = 6(21n(2) — 1). 

Since function db manifests the fastest growth rate we can state that the function 
increases more rapidly then function gb- 

Let h(p , g) = f (0.5) = V P + g - y/P ~ 1 • 
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Theorem 2.11 For 



hcdp) = h(p , gcdp )) = \Zp + 2e 7 In (p) 2 -y/p- 1 
hco(p) < 0 for pe{ 3, 5, 7, 11, 13, 17} U {359, 367, • • • } and 

lim Ji C g(p) = -1 ■ 



Proof The theorem can be proven by direct computation, as observed in the graph from 
Figure 4. □ 

Theorem 2.12 The function 

h F {p) = hi(p) = h(p, g F (p)) = sjp + \n(p) 2 - ln(p) - s/p - 1 

reaches its maximal value for p = 111.152 • • • and h F ( 109) = —0.201205 • • • while h F (ll 3) = 
—0.201199 • • • and 

lim h F (p) = — 1 . 

p — >-00 

Proof Again, the theorem can be proven by direct calculation as one can observe from the 
graph in Figure 4. □ 

Theorem 2.13 The function 

h c (p) = h(p,g c (p)) = x/p + lnO) 2 - cln(p) - y/p-1 

reaches its maximal value for p = 152.134- •• and h c (151) = — 0.3105 •• • while h c ( 157) = 
—0.3105 • • • and 

lim h c (p) = — 1 . 

p — »oo 

Proof Again, the theorem can be proven by direct calculation as one can observe from the 
graph in Figure 4. □ 

Theorem 2.14 The function 

hBip) = h(p, g B (p)) = \/ln(p) 2 - bln(p) + p- y/p-1 

reaches its maximal value for p = 253.375 •• • and h F { 251) = — 0.45017- •• while hs(257) = 
— 0.45018- •• and 

lim Iib(p) = — 1 • 

p — >-00 

Proof Again, the theorem can be proven by direct calculation as one can observe from the 
graph in Figure 4. □ 




# 


n 


Pn 


9n 


1 


i 


2 


1 


2 


2 


3 


2 


3 


4 


7 


4 


4 


9 


23 


6 


5 


24 


89 


8 


6 


30 


113 


14 


7 


99 


523 


18 


8 


154 


887 


20 


9 


189 


1129 


22 


10 


217 


1327 


34 


11 


1183 


9551 


36 


12 


1831 


15683 


44 


13 


2225 


19609 


52 


14 


3385 


31397 


72 


15 


14357 


155921 


86 


16 


30802 


360653 


96 


17 


31545 


370261 


112 


18 


40933 


492113 


114 


19 


103520 


1349533 


118 


20 


104071 


1357201 


132 


21 


149689 


2010733 


148 


22 


325852 


4652353 


154 


23 


1094421 


17051707 


180 


24 


1319945 


20831323 


210 


25 


2850174 


47326693 


220 


26 


6957876 


122164747 


222 


27 


10539432 


189695659 


234 


28 


10655462 


191912783 


248 


29 


20684332 


387096133 


250 


30 


23163298 


436273009 


282 


31 


64955634 


1294268491 


288 
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# 


n 


Pn 


9n 


32 


72507380 


1453168141 


292 


33 


112228683 


2300942549 


320 


34 


182837804 


3842610773 


336 


35 


203615628 


4302407359 


354 


36 


486570087 


10726904659 


382 


37 


910774004 


20678048297 


384 


38 


981765347 


22367084959 


394 


39 


1094330259 


25056082087 


456 


40 


1820471368 


42652618343 


464 


41 


5217031687 


127976334671 


468 


42 


7322882472 


182226896239 


474 


43 


9583057667 


241160624143 


486 


44 


11723859927 


297501075799 


490 


45 


11945986786 


303371455241 


500 


46 


11992433550 


304599508537 


514 


47 


16202238656 


416608695821 


516 


48 


17883926781 


461690510011 


532 


49 


23541455083 


614487453523 


534 


50 


28106444830 


738832927927 


540 


51 


50070452577 


1346294310749 


582 


52 


52302956123 


1408695493609 


588 


53 


72178455400 


1968188556461 


602 


54 


94906079600 


2614941710599 


652 


55 


251265078335 


7177162611713 


674 


56 


473258870471 


13829048559701 


716 


57 


662221289043 


19581334192423 


766 


58 


1411461642343 


42842283925351 


778 


59 


2921439731020 


90874329411493 


804 


60 


5394763455325 


171231342420521 


806 


61 


6822667965940 


218209405436543 


906 


62 


35315870460455 


1189459969825483 


916 


63 


49573167413483 


1686994940955803 


924 


64 


49749629143526 


1693182318746371 


1132 
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# 


n 


Pn 


9n 


65 


1175661926421598 


43841547845541059 


1184 


66 


1475067052906945 


55350776431903243 


1198 


67 


2133658100875638 


80873624627234849 


1220 


68 


5253374014230870 


203986478517455989 


1224 


69 


5605544222945291 


218034721194214273 


1248 


70 


7784313111002702 


305405826521087869 


1272 


71 


8952449214971382 


352521223451364323 


1328 


72 


10160960128667332 


401429925999153707 


1356 


73 


10570355884548334 


418032645936712127 


1370 


74 


20004097201301079 


804212830686677669 


1442 


75 


34952141021660495 


1425172824437699411 


1476 



We denote by a n = [ gA(j>n)\ (Andrica’s conjecture), by cg n = |_ 9cg{Pu)\ (Cramer- 
Grandville’s conjecture) by f n = [ 9f{Pu)\ (Firoozbakht’s conjecture), by c n = [g c {Pn)\ and 
b n = [gb(Pn)\- 

The columns of Table 2 represent the values of the maximal gaps a n , cg n , /„, c n , b n and 
g n , [14, 2, 28, 15]. Note the Cramer-Grandville’s conjecture as well as Firoozbakht’s conjecture 
are confirmed when n ^ 9 (for pg = 23, the forth row in the table of maximal gaps). 



Table 2: Approximative values of maximal gaps 



# 




c 9n 


fn 


■a 




9n 


1 


3 


0 


-1 


-i 


-2 


l 




4 


l 


0 


-i 


-2 


2 




6 


4 


1 


0 


-1 


4 


4 


10 


11 


6 


4 


2 


6 




19 


22 


15 


13 


9 




6 


22 


25 


17 


15 


11 


14 


7 


46 


43 


32 


29 


24 


18 


00 


60 


51 


39 


35 


30 


20 


9 


68 


55 


42 


38 


33 


22 


10 


73 


58 


44 


40 


35 


34 


11 


196 


94 


74 


69 


62 


36 
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# 




c 9n 


fn 


Cn 




9n 


12 


251 


104 


83 


78 


70 


44 


13 


281 


109 


87 


82 


74 


52 


14 


355 


120 


96 


91 


83 


72 


15 


790 


160 


131 


123 


115 


86 


16 


1202 


183 


150 


143 


134 


96 


17 


1217 


184 


151 


144 


134 


112 


18 


1404 


192 


158 


151 


141 


114 


19 


2324 


223 


185 


177 


166 


118 


20 


2330 


223 


185 


177 


166 


132 


21 


2837 


236 


196 


188 


177 


148 


22 


4314 


264 


220 


211 


200 


154 


23 


8259 


311 


260 


251 


238 


180 


24 


9129 


318 


267 


257 


244 


210 


25 


13759 


350 


294 


285 


271 


220 


26 


22106 


389 


328 


317 


303 


222 


27 


27547 


407 


344 


333 


319 


234 


28 


27707 


408 


344 


334 


319 


248 


29 


39350 


439 


371 


360 


345 


250 


30 


41775 


444 


375 


365 


349 


282 


31 


71952 


494 


419 


407 


391 


288 


32 


76241 


499 


423 


412 


396 


292 


33 


95937 


521 


443 


431 


414 


320 


34 


123978 


546 


464 


452 


435 


336 


35 


131186 


552 


469 


457 


440 


354 


36 


207142 


598 


510 


497 


479 


382 


37 


287598 


633 


540 


527 


509 


384 


38 


299113 


637 


544 


531 


512 


394 


39 


316583 


643 


549 


536 


517 


456 


40 


413051 


672 


574 


561 


542 


464 


41 


715476 


734 


628 


614 


594 


468 


42 


853761 


754 


646 


632 


612 


474 


43 


982163 


771 


660 


646 


626 


486 


44 


1090874 


783 


671 


657 


636 


490 
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# 




c 9n 


fn 


Cn 




9n 


45 


1101584 


784 


672 


658 


637 


500 


46 


1103811 


785 


672 


658 


637 


514 


47 


1290905 


803 


689 


674 


653 


516 


48 


1358957 


810 


694 


679 


659 


532 


49 


1567786 


827 


709 


694 


673 


534 


50 


1719108 


838 


719 


704 


683 


540 


51 


2320599 


875 


752 


736 


715 


582 


52 


2373770 


878 


754 


739 


717 


588 


53 


2805843 


899 


773 


757 


735 


602 


54 


3234157 


918 


788 


773 


751 


652 


55 


5358046 


983 


846 


830 


807 


674 


56 


7437486 


1028 


885 


868 


845 


716 


57 


8850161 


1051 


906 


889 


865 


766 


58 


13090804 


1106 


953 


936 


912 


778 


59 


19065606 


1159 


1000 


983 


958 


804 


60 


26171079 


1206 


1041 


1023 


998 


806 


61 


29543826 


1224 


1057 


1039 


1013 


906 


62 


68977097 


1353 


1170 


1151 


1124 


916 


63 


82146088 


1380 


1194 


1175 


1148 


924 


64 


82296594 


1380 


1194 


1175 


1148 


1132 


65 


418767467 


1648 


1430 


1409 


1379 


1184 


66 


470534915 


1668 


1447 


1426 


1396 


1198 


67 


568765768 


1701 


1476 


1455 


1425 


1220 


68 


903297246 


1783 


1548 


1526 


1496 


1224 


69 


933883765 


1789 


1553 


1532 


1501 


1248 


70 


1105270694 


1820 


1580 


1558 


1527 


1272 


71 


1187469955 


1833 


1592 


1570 


1538 


1328 


72 


1267169959 


1844 


1602 


1580 


1549 


1356 


73 


1293108884 


1848 


1605 


1583 


1552 


1370 


74 


1793558286 


1908 


1658 


1636 


1604 


1442 


75 


2387612050 


1962 


1705 


1682 


1650 


1476 
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Table 2, the graphs in 5 and 6 stand proof that 



g n = p n+ 1 Pn < In (jpn ) 2 - c ■ In (p n ) , (2.3) 

for p £ {89, 113, • ■ ■ , 1425172824437699411}. By Theorem 2.6 we can say that inequality (2.3) 
is true for any p £ P^89 \ P^1425172824437699413- 

This valid statements in respect to the inequality (2.3) allows us to consider the following 
hypothesis. 

Conjecture 2.1 The relation (2.3) is true for any p € P^ 29 - 




Figure 5 Maximal gaps graph 
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Figure 6 Relative errors of eg, f, c and b in respect to g 



Let g a : P^ 3 -*• R + , 

g a (p) = In (p) 2 - a- In (p) 
and h a : P^ 3 x [0, 1] — > R, with p fixed, 

h a (p,x) = (p + g a {p)) x ~P X - 1 

that, according to Theorem 2.1, is strictly increasing and convex over its domain, and according 
to the Corollary 2.2 has a unique solution over the interval [0, 1]. 

We solve the following equation, equivalent to (2.2) 

h c {p,x) = (p + ln(p) 2 - cln^))* - p x - 1 = 0, (2.4) 

in respect to x, for any p € P^ 29 - In accordance to Theorem 2.5 the solution for equation 
(2.2) is greater then the solution to equation (2.4). Therefore if we prove that the solutions to 
equation (2.4) are greater then 0.5 then, even more so, the solutions to (2.2) are greater then 
0.5 . 

For equation h a (p, x) = 0 we consider the secant method, with the initial iterations xq and 
Xi (see Figure 7). The iteration X 2 is given by 

x\ ■ h a (p,x 0 ) - x 0 ■ h a (p,x i) 
h a (p,x i) - h a (p,x 0 ) 



x 2 = 



(2.5) 
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If Andrica’s conjecture, y/p + g — y/p — 1 < 0 for any p £ P^ 3 , g £ N* and p > g ^ 2, is true, 
then h a (p, 0.5) < 0 (according to Remark 1.1 if Legendre’s conjecture is true then Andrica’s 
conjecture is also true), and h a (p,l) > 0 . Since function h a (p,-) is strictly increasing and 
convex, iteration X 2 approximates the solution to the equation h a (p,x) = 0, (in respect 
to x). Some simple calculation show that a the solution X 2 in respect to h a , p, Xq and x\ is: 



a(p, h a ,x 0 ,xi) 



Xi ■ h a (p,x q) - x 0 h - a(p,x i) 
h a (p,xi) - h a (p, xq) 



( 2 . 6 ) 



Let a a (p) = a(p, h a , 0.5, 1), then 



1 1 + y/p - y/\n(p ) 2 - aln(p) +p 

2 2( ln(p) 2 — a ln(p) + y/p — yj\w{p) 2 — aln(p) + p) 



(2.7) 



Theorem 2.15 The function a c (p), that approximates the solution to equation (2-4) has values 
in the open interval (0.5, 1) for any p £ P^ 29 - 

Proof According to Theorem 2.8 for a = c = 4(2 ln(2) — 1) we have ln(p) 2 — cdn(p) < 2/p+l 
for any p £ P> 29 - 

We can rewrite function a c as 

, X 1 , l + y/p-y/p + C 

aJp) = — 4 — t 1 . . 

2 2 {c+ y/p- y/p + c) 
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which leads to 

1 + Vp - VP + c 0 

2(c+VP- Vp + c ) 

it follows that a c (jp) > \ for p £ P^ 3 (see Figure 8) and we have 

lim a c (p) = \ . 

p— >OC z 



□ 




pp.p 

Figure 8 The graphs for functions a&, a c and a± 



For p £ {2, 3, 5, 7, 11, 13, 17, 19, 23} and the respective gaps we solve the following equations 

( 2 . 2 ). 



(2 + 1)* - 


- 2“ = 


1 , 


(3 + 2) x - 


3“ = 


1 , 


(5 + 2f - 


- 5“ = 


1 , 


(7 + 4)* - 


- 7“ = 


1 , 


(11 + 2) x 


- 11“ 




(13 + 4)“ 


- 13“ 




(17 + 2)“ 


- 17“ 




(19 + 4)“ 


- 19“ 




(23 + 6)“ 


- 23“ 





1 

0.7271597432435757 

0.7632032096058607 

0.5996694211239202 

0.8071623463868518 

0.6478551304201904 

0.8262031187421179 

0.6740197879899883 

0.6042842019286720 



(2.8) 



Corollary 2.9 We proved that the approximative solutions of equation (2.f) are > 0.5 for any 
n ^ 10, then the solutions of equation (2.2) are > 0.5 for any n ^ 10 . If we consider the 
exceptional cases (2.8) we can state that the equation (1.1) has solutions in s £ (0.5, 1] for any 
n £ N*. 



§3. Smarandache Constant 

We order the solutions to equation (2.2) in Table 1 using the maximal gaps. 
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Table 3: Equation (2.2) solutions 



V 


9 


solution for (2.2) 


113 


14 


0.5671481305206224... 


1327 


34 


0.5849080865740931... 


7 


4 


0.5996694211239202... 


23 


6 


0.6042842019286720... 


523 


18 


0.6165497314215637.. . 


1129 


22 


0.6271418980644412... 


887 


20 


0.6278476315319166.. . 


31397 


72 


0.6314206007048127.. . 


89 


8 


0.6397424613256825... 


19609 


52 


0.6446915279533268... 


15683 


44 


0.6525193297681189... 


9551 


36 


0.6551846556887808... 


155921 


86 


0.6619804741301879... 


370261 


112 


0.6639444999972240.. . 


492113 


114 


0.6692774164975257.. . 


360653 


96 


0.6741127001176469.. . 


1357201 


132 


0.6813839139412406.. . 


2010733 


148 


0.6820613370357171... 


1349533 


118 


0.6884662952427394... 


4652353 


154 


0.6955672852207547.. . 


20831323 


210 


0.7035651178160084... 


17051707 


180 


0.7088121412466053... 


47326693 


220 


0.7138744163020114... 


122164747 


222 


0.7269826061830018... 


3 


2 


0.7271597432435757.. . 


191912783 


248 


0.7275969819805509.. . 


189695659 


234 


0.7302859105830866.. . 


436273009 


282 


0.7320752818323865... 


387096133 


250 


0.7362578381533295... 


1294268491 


288 


0.7441766589716590.. . 


1453168141 


292 


0.7448821415605216.. . 
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p 


9 


solution for (2.2) 


2300942549 


320 


0.7460035467176455... 


4302407359 


354 


0.7484690049408947.. . 


3842610773 


336 


0.7494840618593505... 


10726904659 


382 


0.7547601234459729... 


25056082087 


456 


0.7559861641728429.. . 


42652618343 


464 


0.7603441937898209.. . 


22367084959 


394 


0.7606955951728551... 


20678048297 


384 


0.7609716068556747.. . 


127976334671 


468 


0.7698203623795380... 


182226896239 


474 


0.7723403816143177.. . 


304599508537 


514 


0.7736363009251175.. . 


241160624143 


486 


0.7737508697071668... 


303371455241 


500 


0.7745991865337681... 


297501075799 


490 


0.7751693424982924... 


461690510011 


532 


0.7757580339651479... 


416608695821 


516 


0.7760253389165942... 


614487453523 


534 


0.7778809828805762.. . 


1408695493609 


588 


0.7808871027951452... 


1346294310749 


582 


0.7808983645683428... 


2614941710599 


652 


0.7819658004744228... 


1968188556461 


602 


0.7825687226257725... 


7177162611713 


674 


0.7880214782837229... 


13829048559701 


716 


0.7905146362137986.. . 


19581334192423 


766 


0.7906829063252424... 


42842283925351 


778 


0.7952277512573828... 


90874329411493 


804 


0.7988558653770882... 


218209405436543 


906 


0.8005126614171458... 


171231342420521 


806 


0.8025304565279002... 


1693182318746371 


1132 


0.8056470803187964... 


1189459969825483 


916 


0.8096231085041140... 


1686994940955803 


924 


0.8112057874892308... 


43841547845541060 


1184 


0.8205327998695296.. . 


55350776431903240 


1198 


0.8212591131062218... 
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V 


9 


solution for (2.2) 


80873624627234850 


1220 


0.8224041089823987.. . 


218034721194214270 


1248 


0.8258811322716928... 


352521223451364350 


1328 


0.8264955008480679.. . 


1425172824437699300 


1476 


0.8267652954810718... 


305405826521087900 


1272 


0.8270541728027422... 


203986478517456000 


1224 


0.8271121951019150.. . 


418032645936712100 


1370 


0.8272229385637846.. . 


401429925999153700 


1356 


0.8272389079572986.. . 


804212830686677600 


1442 


0.8288714147741382... 


2 


1 


1 



§4 Conclusions 

Therefore, if Legendre’s conjecture is true then Andrica’s conjecture is also true according to 
Paz [17]. Andrica’s conjecture validated the following sequence of inequalities a n > cg n > f n > 
c n > b n > g n for any n natural number, 5 ^ n ^ 75, in Tables 2. The inequalities c n < g n for 
any natural n, 5 ^ n ^ 75, from Table 2 allows us to state Conjecture 2.1. 

If Legendre’s conjecture and Conjecture 2.1 are true, then Smarandache’s conjecture is 

true. 
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Abstract: A pseudocoloring of G is a coloring of G in which adjacent vertices can receive 
the same color. The neighborhood pseudochromatic number of a non-trivial connected graph 
G, denoted ip n hd{G), is the maximum number of colors used in a pseudocoloring of G such 
that every vertex has at least two vertices in its closed neighborhood receiving the same 
color. In this paper, we obtain ip n hd(G ) of some standard graphs and characterize all graphs 
for which 'ipnhd(G) is 1, 2, n — 1 or n. 

Key Words: Coloring, pseudocoloring, neighborhood, domination. 
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§1. Introduction 

Historically, the coloring terminology comes from the map-coloring problem which involves 
coloring of the countries in a map in such a way that no two adjacent countries are colored with 
the same color. The committee scheduling problem is another problem which can be rephrased 
as a vertex coloring problem. As such, the concept of graph coloring motivates varieties of graph 
labelings with an addition of various conditions and has a wide range of applications - channel 
assignment in wireless communications, traffic phasing, fleet maintenance and task assignment 
to name a few. More applications of graph coloring can be found in [2,17]. A detailed discussion 
on graph coloring and some of its variations can be seen in [1,5-8,16,18]. 

Throughout this paper, we consider a graph G which is simple, finite and undirected. A 
vertex /c-coloring of G is a surjection c : V (G) — > {1, 2, • • • , k}. A vertex fc-coloring c of a graph 
G is said to be a proper k- coloring if vertices of G receive different colors whenever they are 
adjacent in G. Thus for a proper fc-coloring, we have c(u) ^ c{v ) whenever uv £ E(G). The 
minimum k for which there is a proper fc-coloring of G is called the chromatic number of G, 
denoted x(G). It can be seen that a proper fc-coloring of G is simply a vertex partition of V (G) 
into k independent subsets called color classes. For any vertex v £ V{G), A[n] = fV(u)U{v} 

1 Rec.eived April 11, 2014, Accepted December 6, 2014. 




The Neighborhood Pseudochromatic Number of a Graph 



93 



where N(v) is the set of all the vertices in V(G) which are adjacent to v. As discussed in [14], 
a dominating set A of a graph G(V, E ) is a subset of V such that every vertex in V is either an 
element of S or is adjacent to an element of S. The minimum cardinality of a dominating set 
of a graph G is called its dominating number, denoted 7 (G). Further, a dominating set of G 



with minimum cardinality is called a 7 -set of G. 

As introduced in 1967 by Harary et al. [10, 11], a complete k-coloring of a graph G is a 
proper fc-coloring of G such that, for any pair of colors, there is at least one edge of G whose 



fc-coloring is the achromatic number a(G). In 1969, while working on the famous Nordaus 
- Gaddum inequality [16], R. P. Gupta [9] introduced a new coloring parameter, called the 
pseudoachromatic number , which generalizes the achromatic number. A pseudo fc-coloring of G 
is a fc-coloring in which adjacent vertices may receive same color. A pseudocomplete k-coloring 
of a graph G is a pseudo fc-coloring such that, for any pair of distinct colors, there is at least one 
edge whose end vertices are colored with this pair of colors. The pseudoachromatic number ip(G) 
is the greatest fc for which G admits a pseudocomplete fc-coloring. This parameter was later 
studied by V. N. Bhave [3], E. Sampath Kumar [19] and V. Yegnanarayanan [20]. Motivated 
by the above studies, we introduce here a new graph invariant and study some of its properties 
in this paper. We use standard notations, the terms not defined here may be found in [4, 12, 



end vertices are colored with this pair of colors. The greatest fc for which G admits a complete 



14, 15]. 




Figure 1. The graph G Figure 2. A pseudo 4-coloring of G 




Figure 3. A complete 3-coloring of G Figure 4. A pseudocomplete 3-coloring of G 



1 




Figure 5. A neighborhood pseudo 2-coloring of G 
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Definition 1.1 A neighborhood pseudo k-coloring of a connected graph G(V,E) is a pseudo 
k-coloring c : V ( G ) — > {1, 2, • • • , k} of G such that for every v £ V, c|jv[„] is not an injection. 

In other words, a connected graph G = (V,E) is said to have a neighborhood pseudo 
fc-coloring if there exists a pseudo /c-coloring c of G such that Vu € V(G), 3u,w € N[v] with 
c(u) = c(w). 

Definition 1.2 The maximum k for which G admits a neighborhood pseudo k-coloring is called 
the neighborhood pseudochromatic number of G, denoted if n hd(G). Further, a coloring c for 
which k is maximum is called a maximal neighborhood pseudocoloring of G. 

The Figures 1-5 show a graph G and its various colorings. The above Definition 1.1 can 
be extended to disconnected graphs as follows. 

Definition 1.3 If G is a disconnected graph with k components Hi, H 2 , . . . , Hk, then 

k 

f^nhdiG^ = ^ ^ ifnhdjHj')- 
i= 1 

Observation 1.4 For any graph G of order n, 1 < ifnhdiG) < n. In particular, if G is 
connected, then 1 < if n hd{G ) < n — 1. 

Observation 1.5 If H is any connected subgraph of a graph G, then if n hd(H) < 'f’nhd(G). 



§2. Preliminary Results 



In this section, we study the neighborhood pseudochromatic number of standard graphs. We 
also obtain certain bounds on the neighborhood pseudochromatic number of a graph. We end 
the section with a few characterizations. We first state the following theorem whose proof is 
immediate. 



Theorem 2.1 If n is an integer and Hi € Z + for each i = 1, 2, • ■ 



(1) 


'lftnhd(Kn') = 


n for n 


> i; 


(2) 


'tpnhd (-^n) = 


n- 1 fo 


r n > 2; 


(3) 


'lpnhd(Pn) = 


L|J for 


n > 2; 






f 2 


for n 


(4) 


*0 nhd(C n ) = 








1 bJ 


for n 


(5) 


'lftnhd(Kl,n) : 


= 1 for n > 1 ; 


(6) 


'lftnhd('P-ni,ri2 




K 

J2 n i~ 



i=l 



Corollary 2.2 For any graph G having k components, if n hd{G) > k. 
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Corollary 2.3 For a connected graph G with diameter d, tp n hd(G) > [—\ . 

Corollary 2.4 If G is a graph with k non-trivial components H±, H 2 , . . . , Hk and ui(Hi) is the 
clique number of Hi , then 

k 

ifnhdiG) > YMHi) - k. 
i= 1 

Corollary 2.5 i[>nhd(G) < n—k for a connected graph G of order n > 3 with k pendant vertices. 

Lemma 2.6 For a connected graph G, ip n hd{G) > 2 if and only if G has a subgraph isomorphic 
to C 3 or P 4 . 

Proof If G contains C 3 or P 4 , from Observation 1.5 and Theorem 2.1, il> n hd{G) > 2. 
Conversely, let G be a connected graph with ip„hd(G) > 2. If possible, suppose that G has 
neither a C 3 or nor a P 4 as its subgraph, then G is isomorphic to K i jH . But then, ip n hd(G) = 1, 
a contradiction by Theorem 2.1. □ 

As a consequence of Lemma 2.6, we have a consequence following. 

Corollary 2.7 A non-trivial graph G is a star if and only if ipnhd(G) = 1. 

Theorem 2.8 A graph G of order n is totally disconnected if and only if ifnhd(G) = n. 

Proof If a graph G of order n is totally disconnected, then by Theorem 2.1, ip n hd(G) = n. 
Conversely, if G is not totally disconnected, then G has an edge, say, e. Now for an end vertex 
of e, at least one color should repeat in G, so ip n hd(G) < |V| = n. Hence the theorem. □ 

§3. Characterization of a Graph G with ipnhd{G) = n — 1 

Theorem 3.1 For a connected graph G of order n, ip n hd(G) = n— 1 if and only if G = Gi +P 2 
for some graph G\ of order n — 2. 

Proof Let Gi be any graph on n — 2 vertices and G = G± + P 2 . By Observation 1.4, 
ipnhd(G) < n — 1. Now to prove the reverse inequality, let V ( G ) = {vi,V 2 , • • • , v n - 2 , v n -i,v n } 
with Vi,V 2 being the vertices of P 2 . Define a coloring c : V(G) — > {1,2,- • - , n — 1} as follows: 

\ 1 if *= 1,2 

C(Vi) = < 

I i — 1 otherwise 

It can be easily seen that c is a neighborhood pseudo /c-coloring of G with k = n — 1 implies 
that ipnhd(G) > n - 1. Hence ip n hd(G ) =n — 1. 

Conversely, let G = (V,E) be a connected graph of order n with ip n hd(G) = n — 1. Thus 
there exists a neighborhood pseudo fc-coloring, say c with k = n — 1 colors. This implies that 
all vertices but two in V receive different colors under c. Without loss of generality, let the only 
two vertices receiving the same color be v\ and i >2 and other n — 2 vertices of G be V 3 , V 4 , ■ ■ ■ , v n . 
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Now, for each i, 3 ^ ^ n, we have known that c|jv[-y 4 ] is an injection unless both 17 and V2 

are in 7V[iy]. Thus each ty is adjacent to both v\ and V2 in G. Further, if v\ is not adjacent 
to V2, then, as c assigns n — 1 colors to the graph G — {^2}, we get that clm.^] is an injection 
from V (G) onto {1, 2, • • • , n — 1}, which is a contradiction to the fact that c is a neighborhood 
pseudo n — 1 coloring of G. Thus, G = P2 + G\ for some graph G\ on n — 2 vertices. □ 



§4. A Bound in Terms of the Domination Number 



In this section, we establish a bound on the neighborhood pseudochromatic number of a graph 
in terms of its domination number. Using this result, we give a characterization of graphs G 
with il> n hd(G ) = 2. 

Lemma 4.1 Every connected graph G(V, E) has a j-set S satisfying the property that for every 
v £ S, there exists a vertex u £ V — S such that N(u ) fj S = {«}. 

Proof Consider any 7-set S' of a connected graph G. We construct a 7-set with the 
required property as follows. Firstly, we obtain a 7-set of G with the property that degciy) > 2 
whenever v £ S. Let Si be the set of all pendant vertices of G in S. If Si = 0, then S itself is 
the required set. Otherwise, consider the set S2 = (S — Si)U tIgSi N(v). It is easily seen that 
S2 is a dominating set. Also, |S| = | S2 1 since each vertex of degree 1 in Si is replaced by a 
unique vertex in V — S. Otherwise, at least two vertices in Si, say u and v , are replaced by a 
unique vertex in V — S, say w, in which case S' = (S — {u, v}) |J{u>} is a dominating set of G 
with | S' | < |S|, a contradiction to the fact that S is a 7-set. Further, deg( v) > 2 for all v £ S2 
failing which G will not remain connected. In this case, S2 is the required set. Now, we replace 
S by S2 and proceed further. 

If for all v £ S, there exists u £ V — S such that N(u) fj S = {u}, then we are done with 
the proof. If not, let D = {v £ S : N(u)f]S — {«} ^ 0, u £ N(v)}. Then, for each vertex v 
in D, every vertex u £ N(v) is dominated by some vertex vj £ S — {«}. We now claim that 
w is adjacent to another vertex x ^ u £ V — S. Otherwise, (S — {i>, w}) (J{-u} is a dominating 
set having lesser elements than in S, again a contradiction. Now, replace S by (S — {«}) U{ M }- 
Repeating this procedure for every vertex in D will provide a 7-set S of G with the property 
that for all v £ S, there exists u £ V — S such that N(u) fj S = {v}. □ 

Theorem 4.2 For any graph G, fy, hd{G) > 7(G). 

Proof Let G = (V,E) be a connected graph with V = {fi,W2,-“ , with 7 (G) = k. 
By Lemma 4.1, G has a 7-set, say S, satisfying the property that for all v £ S, there exists 
u £ V — S such that N(u) f) S = {u}. Without loss in generality, we take S = {vi, V2, ■ ■ ■ , Ufc}, 

51 as the set of all those vertices in V — S which are adjacent to exactly one vertex in S and 

52 as the set of all the remaining vertices in V — S so that V = S U Si U S2. 
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We define a coloring c : V ( G ) — » {1, 2, • • • , k} as follows: 

! i if Vi £ S 

j if Vi £ Si where j is the index of the vertex in S adjacent to Vi 
k otherwise where k is the index of any vertex in S adjacent to V{ 

Then for every vertex Vi £ S, there exists a vertex, say Vj in V — S with c(vi) = c(vj ) and vice- 
versa. This ensures that c is a neighborhood pseudocoloring of G. Hence tp n hd{G) > k = 7(G). 
The result obtained for connected graphs can be easily extended to disconnected graphs. □ 



§5. Characterization of a Graph G with ipnhd{G) = 2 

Using the results in Section 4, we give a characterization of a graph G with pseudochromatic 
number 2 through the following observation in this section. 

Observation 5.1 The following are the six forbidden subgraphs in any non-trivial connected 
graph G with ip n hd{G) < 2, i. e., a non-trivial connected graph G has ip n hd{G) > 3 if G has a 
subgraph isomorphic to one of the six graphs in Figure 6. 






Figure 6. Forbidden subgraphs in a non-trivial connected graph with if> n hd{G) < 2 

Proof The result follows directly from Observation 1.5 and the fact that the neighborhood 
pseudochromatic number of each of the graphs in Figure 6 is 3. □ 

Theorem 5.2 For a non-trivial connected graph G, ipnhd(G) = 2 if and only if G is iso- 
morphic to one of the three graphs G i , Gi or G3 or is a member of one of the graph families 
G4 , G5 , Gq , G7 or Gs in Figure 7. 

Proof Let G be a non-trivial connected graph. Suppose G is isomorphic to one of the three 
graphs Gi, G2 or G3 or is a member of one of the graph families G4, G5, Gq, G7 or Gs in Figure 
7. Then it is easy to observe that ip n hd{G) = 2. 

Conversely, suppose if n hd(G) = 2. By Theorem 4.2, 7(G) < ip n hd(G) = 2 implies that 
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either 7 (G) = 1 or 7(G) = 2. 

If 7 (G) = 1, then G is a star K\ tn , n > 1 or is isomorphic to G\ or a member of the family 
G4 in Figure 7 or has a subgraph isomorphic to H3 in Figure 6. Similarly, if 7 (G) = 2, then G 
is one of the graphs G2 or G3 or is a member of the family G5, Ge,Gr or Gs in Figure 7 or has 
a subgraph isomorphic to one of the graphs in Figure 6. 

However, since ip n hd(G) = 2, by Observation 5.1, G cannot have a subgraph isomorphic to 
any of the graphs in Figure 6. Thus, the only possibility is that G is isomorphic to one of the 
three graphs Gi, G2 or G3 or is a member of one of the graph families G4, G5, G6, G7 or Gs in 
Figure 7. □ 




Figure 7. Graphs or graph families with ip n hd{G) = 2 



§6. Conclusion 

In this paper, we have obtained the neighborhood pseudochromatic number of some standard 
graphs. We have established some trivial lower bounds on this number. Improving on these 
lower bounds remains an interesting open problem. 

We have also characterized graphs G for which if> n hd{G) = 1, 2, n — 1 or n. However, the 
problem of characterizing graphs for which ipnhd(G) = 3 still remains open. 
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Abstract: A function f : V —>{ — 1,1} is a signed dominating function (SDF) of a directed 
graph D ([4]) if for every vertex v £ V, 

f( N ~ M) = 

uG N~ [v] 

In this paper, we introduce the concept of signed efficient dominating function (SEDF) for 
directed graphs. A SDF of a directed graph D is said to be SEDF if for every vertex v € V, 
/(IV - [v]) = 1 when |IV - [t;]| is odd and /(IV - [v]) = 2 when |7V — [v] | is even. We study 
the signed domatic number ds(D) of directed graphs. Actually, we give a lower bound for 
signed domination number 7 s(G) and an upper bound for ds(G). Also we characterize 
some classes of directed circulant graphs for which ds(D ) = 8~ (D) + 1. Further, we find a 
necessary and sufficient condition for the existence of SEDF in circulant graphs in terms of 
covering projection. 

Key Words: Signed graphs, signed domination, signed efficient domination, covering 
projection. 

AMS(2010): 05C69 



§1. Introduction 

Let D be a simple finite digraph with vertex set V(D) = V and arc set E(D) = E. For every 
vertex v £ V, in-neiglrbors of v and out-neiglrbors of v are defined by IV - [u] = N^[v] = {u £ 
V : (u,v) € E} and A + [w] = IV^[d] = {u € V : (v, u) € E} respectively. For a vertex v € V, 
d~j D ( u) = d + (v) = |A + (u)| and d~jj(v) = d~{v) — |A - (u)| respectively denote the outdegree and 
indegree of the vertex v. The minimum and maximum indegree of D are denoted by 6~(D) 
and A - (D) respectively. Similarly the minimum and maximum outdegree of D are denoted by 
S + (D) and A + (D) respectively. 

In [2], J.E. Dunbar et al. introduced the concept of signed domination number of an 
undirected graph. In 2005, Bolrdan Zelinka [1] extended the concept of signed domination in 
directed graphs. 

A function f :V — >{— 1,1} is a signed dominating function (SDF) of a directed graph D 
1 Received February 1, 2014, Accepted December 7, 2014. 
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([4]) if for every vertex v £ V, 



f(N M) = E - 1 - 

nG N~ [d] 

The signed domination number, denoted by 75(H), is the minimum weight of a signed domi- 
nating function of D [4] . In this paper, we introduce the concept of signed efficient dominating 
function (SEDF) for directed graphs. A SDF of a directed graph D is said to be SEDF if for 
every vertex v £ V, f(N~[v]) = 1 when |7V _ [u]| is odd and f(N~(u]) = 2 when |iV - [v]| is even. 

A set {/1, fi, ■ ■ ■ , fd} of signed dominating functions on a graph (directed graph) G with 
the property that 

d 

Em*) < 1 

i=i 

for each vertex x £ V(G), is called a signed dominating family on G. The maximum number 
of functions in a signed dominating family on G is the signed domatic number of G, denoted 
by d s (G). 

The signed domatic number of undirected and simple graphs was introduced by Volkmann 
and Zelinka [6] . They determined the signed domatic number of complete graphs and complete 
bipartite graphs. Further, they obtained some bounds for domatic number. They proved the 
following results. 

Theorem 1 . 1 ( [6] ) Let G be a graph of order n(G) with signed domination number 75(G) and 
signed domatic number ds(G). Then 7 s(G).ds(G) < n(G). 

Theorem 1 . 1 ( [6] ) Let G be a graph with minimum degree 5(G) , then 1 < ds(G ) < 5(G) + 1. 

In this paper, we study some of the properties of signed domination number and signed 
domatic number of directed graphs. Also, we study the signed domination number and signed 
domatic number of directed circulant graphs Cir(n, A). Further, we obtain a necessary and 
sufficient condition for the existence of SEDF in Cir(n,A) in terms of covering projection. 



§2. Signed Domatic Number of Directed Graphs 

In this section, we study the signed domatic number of directed graphs. Actually, we give a 
lower bound for 75(G) and an upper bound for ds(G). 

Theorem 2.1 Let D be a directed graph of order n with signed domination number 75(H) and 
signed domatic number ds(D). Then r )s(D)ds(D) < n. 



Proof Let d = ds(D) and { /1 , /2 , • • • , fd} be a corresponding signed dominating family 
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on D. Then 

d d 

djs{D) = 5^7 S {D) < Y /*(") 

2=1 i=lv€V(D) 

= Y Y^ v ^ Y 1=n - D 

vev(D)i=i vev(D) 

In [4], H. Karami et al. proved the following result. 

Theorem 2.2([4]) Let D be a digraph of order n in which d + (x) = d~(x) = k for each x £ V, 

Tl 

where k is a nonnegative integer. Then 7 s(-D) > - 

rv x 

In the view of Theorems 2.1 and 2.2, we have the following corollary. 

Corollary 2.3 Let D be a digraph of order n in which d + (x) = d~ (x) = k for each x £ V , 
where k is a nonnegative integer. Then ds(D) < k + 1. 

The next result is a more general form of the above corollary. 

Theorem 2.4 Let D be a directed graph with minimum in degree S~(D), then 1 < ds(D) < 
6~{D) + 1 . 

Proof Note that the function / : V (D) — > {+1,-1}, defined by f(v) = +1 for all v £ V (D), 
is a SDF and {/} is a signed domatic family on D. Hence ds{D ) > 1. Let d = ds(D) and 
{fi, f 2 ," ■ , fd} be a corresponding signed dominating family of D. Let v € V be a vertex of 
minimum degree 8~(D). 

Then, 

d = Y /<(*) 

i—1 i=lxeN~[v] 
d 

= Y Y^ x )< Y i = d~(D) + 1 . □ 

x£ N~ [v] i=l xGAT - [4;] 



Theorem 2.5 ( [6] ) The signed domination number is an odd integer. 

Remark 2.6 The signed domination number of a directed graph may not be an odd integer. 
For example, for the directed circulant graph Cir(10 , {1, 2, 3, 4}), the signed domination number 
is 2. 

Theorem 2.7 Let D be a directed graph such that d + (x) = d~(x) = 2 g for each x £ V and let 
u £ V(D). If d = ds(D) = 2g + 1 and {/i, fi, ■ ■ ■ fd.} is a signed domatic family of D, then 

d 

YM U ) = 1 and Y /»(*) = 1 

i=l x£N~[u] 
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for each u £ V ( D ) and each 1 < i < 2g + 1. 



d 

Proof Since u) < 1, this sum has at least g summands which have the value — 1. 

i — 1 

Since fi(%) > 1 for each 1 < i < 2g + 1, this sum has at least g + 1 summands which 

xG N~ [ii] 

have the value 1. 

Also the sum 

xGiV - [ii]4=l i=lxGiV _ [u] 

has at least dg summands of value —1 and at least d(g + 1) summands of value 1. Since the 
sum 

H ^2M X ) = ^2 I] 

xeiV - [ii]4=l i=lx€N-[u) 



contains exactly d(2g + 1) summands, it is easy to observe that 'Y J fi( u ) have exactly g sum- 

i — 1 

mands of value -1 and fi{x) has exactly g+ 1 summands of value 1 for each 1 < i < r+1. 

x£N~ [n] 

Hence we must have 

d 

J2M u ) = 1 and Y M x ) = 1 
i— 1 a;eiV _ [M] 



for each u £ V ( D ) and for each 1 < i < 2<? + 1. 



□ 



§3. Signed Domatic Number and SEDF in Directed Circulant Graphs 

Let T be a finite group and e be the identity element of F. A generating set of F is a subset 
A such that every element of A can be written as a product of finitely many elements of A. 
Assume that e ^ A and a £ A implies a -1 £ A. Then the corresponding Cayley graph is a 
graph G = (V,E), where V(G) = T and E(G) = {(x,y) a \x,y £ V(G),y = xa for some a £ A}, 
denoted by Cay(T, A). It may be noted that G is connected regular graph degree of degree | A\. 
A Cayley graph constructed out of a finite cyclic group (Z n , ® n ) is called a circulant graph and 
it is denoted by Cir(n, A), where A is a generating set of Z„. When we leave the condition that 
a £ A implies a -1 £ A, then we get directed circulant graphs. In a directed circulant graph 
Cir(n,A ), for every vertex v, |N _ [n]| = |N + [u]| = |A| + 1. 

Throughout this section, n(> 3) is a positive integer, T = (Z„,®„), where Z„ = {0, 1,2, 
••• ,n — 1} and D = Cir(n, A), where A = {1,2, ••• , r} and 1 < r < n — 1. From here, 
the operation © n stands for modulo n addition in Z„. In this section, we characterize the the 
circulant graphs for which ds(D) = <5“(D) + 1. Also we find a necessary and sufficient condition 
for the existence of SEDF in Cir(n, A) in terms of covering projection. 

Theorem 3.1 Let n > 3 and 1 < r < n— 1 (r is even) be integers and D = Cir(n , {1, 2, • • • , r}) 
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be a directed circulant graph. Then ds(D) = r + 1 if, and only if, r + 1 divides n. 

Proof Assume that ds(D) = r + 1 and {/i, / 2 , . . . f r + 1 } is a signed domatic family on D. 
Since d + (v) = d~(v) = r, for all v € V(D), by Theorems 2.1 and 2.2, we have js(D) = 

Suppose n is not a multiple of r + 1. Then n = k(r + 1) + i for some 1 < i < r. Let 
t = gcd(i,r + 1). Then there exist relatively prime integers p and q such that r + 1 = qt and 
i = pt. Let a and b be the smallest integers such that a(r + 1) = bn. Then gcd(a,b ) = 1; 
otherwise a and b will not be the smallest. 

Now aqt = a(r + l) = b{k{r+\) + i ) = b(kqt+pt) = bt(kq+p). That is aq = b{kp+q). Note 
that gcd(a , b) = gcd(p , q) = 1. Hence a = kp + q and b = q. Thus the subgroup < r + 1 > of 
the finite cyclic group Z n , generated by r+ 1, must have kp + q elements. But t = = k ™ +q - 

Thus the subgroup < t > of Z„, generated by the element t , also have kp+q elements and 
hence < t >=< r + 1 >. Since ds{D) = r + 1 and {/i, fi,... f r + 1 } is a signed domatic family 
of D, by Theorem 2.7, we have 

d 

= 1 and H = 1 

i= 1 xeN-[u ] 



for each u £ V ( D ) and each 1 < i < r + 1. 

From the above fact and since |7V _ [u]| = r + 1 for all v £ V{D), it is follows that if 
/(a) = +1, then /(a ®„ (r + 1)) = +1 and if /(a) = —1, then /(a ®„ (r + 1)) = —1. Thus all 
the elements of the subgroup < t > have the same sign and hence all the elements in each of 
the co-set of < t > have the same sign. By Lagranges theorem on subgroups, Z„ can be written 
as the union of co-sets of < t >=< r + 1 >. This means that 7 s(D) must be a multiple of the 
number of elements of < t >, that is a multiple of j (since n is a multiple of t). Since t < r + 1, 
it follows that < 7 < 7 s(-D), a contradiction to 7 s(-D) = ^fh- 

Conversely suppose r + 1 divides n. By theorem 2.4, ds(D) < r + 1. For each 1 < i < 
r + 1 , define ffi) = ffi ® r+ i 1 ) = . . . = fo(i ® r+1 ( g - 1 )) = -1 and fi(i ® r+ i g) = . . . = 
fi(i ® r _|_i 2 g) = + 1 , where g = §, and for the remaining vertices, fi{v) = ffv mod(r + 1)) for 
v £ {r + 2,r + 3, . . . ,n}. 

r+1 

Notice that {/ 1 , / 2 , • • • , f r + 1 } are SDFs on D with the property that ^ fi{x) < 1 for each 
vertex x £ V(D). Hence ds(D) >r+ 1. □ 




The SDF /1 



The SDF / 3 



The SDF / 2 

Fig-1 
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Example 3.2 Let n = 6 and r = 2. Then n is a multiple of r + 1, and r + 1 = 3 SDFs /i, /2 
and fs (as discussed in the above theorem) of D = Cir{ 6, {1, 2}) are as given in Fig.l following, 
where V{D) = {1, 2, 3, 4, 5, 6}. 



Theorem 3.3 Let n > 3 be an integer and 1 < r < n — 1 be an integer. Let D = 

Tl 

Cir(n, {1, 2, • • • , r}) be a directed circulant graph. Ifn is a multiple ofr+1, then"/s(D) = . 

r + 1 

Proof Assume that n is a multiple of r + 1. By Theorem 2.2, we have 7 s{D) > It 
remains to show that there exists a SDF / with the property that f(D) = 

Define a function f on V (D) by /( 1) = /( 2) = . . . = f{g) = -1 and f(g + 1) = f(g + 2) = 
• • • = f(2g + 1) = +1, where g = and for the remaining vertices, f(v) = f(v mod(r + 1)) for 
v € {r + 2,r + 3, • • • , n}. 

It is clear that / is a SDF and 



f(D) 




n 

r + 1 



□ 



A graph G is called a covering graph of G with covering projection / : G — > G if there is 
a surjection / : V(G) —> V{G ) such that / \n(v) '■ N(v) —> N(v) is a bijection for any vertex 
v e V(G) with v € / _1 (u) ([5]). 

In 2001, J.Lee has studied the domination parameters through covering projections ([5]). 
In this paper, we introduce the concept of covering projection for directed graphs and we study 
the SDF through covering projections. 

A directed graph D is called a covering graph of another directed graph H with covering 
projection / : D — » H if there is a surjection / : V(D) — > V(H) such that / |jv+(«) : N + (u) — > 
N + (v) and / | jv— («) : N~(u) —> N~(v) are bijections for any vertex v € V(H) with u G / _1 (u). 

Lemma 3.4 Let f : D —> H be a covering projection from a directed graph D on to another 
directed graph H. If H has a SEDF, then so is D. 

Proof Let / : D — > H be a covering projection from a directed graph D on to another 
directed graph H. Assume that H has a SEDF h : V(H) —> {1,-1}. 

Define a function g : V{D) — > {1, —1} defined by g(u) = h(f(u)) for all u € V(D). Since 
h is a function form V{H) to {1, —1} and / : V(D) —> V(H), g is well defined. We prove that 
for the graph D, g is a SEDF. 

Firstly, we prove <7(lV - [u]) = 1 when u € V{D) and | AT - [xt] | is odd. In fact, let u € V(D) 
and assume that |7V“[rt]| is odd. Since / is a covering projection, |!V - («)| and |IV _ (/(ti))| are 
equal. Also /|jv-(«) : N~(u) — > N~(f(u)) is a bijection. Also for each vertex x € A _ [u], we 
have g(x) = h(f(x)). Since h(N~[f(u)]) = 1, we have (?(fV _ ['u]) = 1. Similarly, we can prove 
that g(Af - [it]) = 2 when u € V(G) and |A _ [u]| is even. Hence g is a SEDF on D. □ 

Tl 

Theorem 3.5 Let D = Cir(n, {1, 2, • • • ,?’}), r = 2g and 7 s(D) = — - — • Then D has a 

r + 1 

SEDF if and only if, there exists a covering projection from D onto the graph H = Cir(r + 
1 ; {!> 2, • • • ,r}). 
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Proof Suppose D has a SEDF /. Then ^ f(x) = 1 for all u € v(D). Thus we can 

x£N~ [it] 

have /(a ©„ r + 1) = ±1 when ever /(a) = ±1. Thus the elements of the subgroup < r + 1 >, 
generated by r + 1 have the same sign. 

Suppose n is not a multiple of r + 1, then n = i(r + 1) + j for some 1 < j < r. Let 
t = gcd(r + 1 ,j). Then by Theorem 3.1, we have 75(D) > a contradiction. Hence n must 
be a multiple of r + 1. 

In this case, define F : D — > H = Cir{r+ 1, {1, 2, • • • , r}), defined by F(x) = x ( mod r + l). 
Note that, |iV - [x]| = |-/V + [x]| = |lV _ [y]| = |AT + [y]| = r+ 1 for all x G V(D) and y G V(H). We 
prove that the function F is a covering projection. 

Let x G V(D). Then F(x) = x(mod (r + 1)) = i for some i G V(H) with 1 < i < r + 1. 
Note that by the definition of D and H, N + (x) = {x © n 1, x © n 2, . . . , x © n r} and N + (i ) = 

( i ©r+l 1 , 'i © r-f- 1 2, . . . , i ©7~_|_i V } . 

Also, for each 1 < g < r + 1, we have F(x ffi n g) = (x ffi n g){mod (r + 1)) = (x © r +i 
g)(mod (r + 1)) (since n is a multiple of r + 1). 

Thus F{x ffi„ g) = (i © r +i g)(mod ( r + 1)) (since x(mod(r + 1)) = i). Thus F | jv+( a .) : 
N + {x) — > N + (F(x)) is a bijection. Similarly, we can prove that F |jv-(x) : N~(x) — > N~(F(x)) 
is also a bijection and hence A is a covering projection from D onto H . 

Conversely, suppose there exists a covering projection F from D onto the graph H = 
Cir{r + 1, {1, 2, • • • , r}). Define h : V{H) — > {+1, —1} defined by h(x) = —1 when 1 < x < g 
and h(x) = +1 when g + l<x<2g + l. Then h is a SEDF of H and hence by Lemma 3.4, G 
has a SEDF. □ 

Tl 

Theorem 3.6 Let D = Cir(nA 1,2, ••• , r}) ; r be an odd integer and 75(D) = -. Then 

r + l 

D has a SEDF if and only if, there exists a covering projection from D onto the graph D = 
Cir(r+ 1, {1, 2, - - - ,r}). 

Proof Suppose D has a SEDF /. Let H = Cir(r + 1, {1, 2, • • • , r}). Note that, |iV — [cc] | = 
|lV + [x]| = |iV _ [y]| = \N + [y]\ = r + 1 = 2g (say), an even integer, for all x G V{D) and 
y G V(H). Thus 

X! /(*) = 2 

x£N~ [it] 

for all u G v(D). Thus we can have /(affi n r+l) = ±1 when ever /(a) = ±1. Thus the elements 
of the subgroup < r + 1 >, generated by r + 1 have the same sign. 

Suppose n is not a multiple of r + 1, As in the proof of Theorem 3.5, we can get a 
contradiction. Also the function F defined in Theorem 3.5 is a covering projection from D onto 
H. 

Conversely suppose there exists a covering projection F from D onto the graph FL = 
Cir(r+ 1, {1, 2, • • • , r}). Define h : V{H) — > {+1, —1} defined by h{x) = —1 when 1 < x < g— 1 
and h{x) = +1 when g < x < 2 g. Note that h is a SEDF of FI and 

f( x ) = 2 

xEN~ [it] 
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for all u £ v(G). Thus by Lemma 3.4, G has a SEDF. 



□ 
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Abstract: Let G = (V. E) be a graph without isolated vertices. A set S C V is called 
the neighborhood total 2-dominating set (nt2d-set) of a graph G if every vertex in V — S is 
adjacent to at least two vertices in S and the induced subgraph < N(S) > has no isolated 
vertices. The minimum cardinality of a nt2d-set of G is called the neighborhood total 2- 
domination number of G and is denoted by ')2nt(G). In this paper we initiate a study of this 
parameter. 
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§1. Introduction 

The graph G = (V, E) we mean a finite, undirected graph with neither loops nor multiple edges. 
The order and size of G are denoted by n and m respectively. For graph theoretic terminology 
we refer to Chartrand and Lesniak [3] and Haynes et.al [5-6]. 

Let v € V. The open neighborhood and closed neighborhood of v are denoted by N(v) 
and N[v) = N(v) U {u} respectively. If <5 C V then N(S) = (J N(v) and N[S ] = N(S) U S. 

v£S 

If S C V and u £ S then the private neighbor set of u with respect to S is defined by 
pn[u, S'] = {i> : N[v] ft S = {u}}. The chromatic number y(G) of a graph G is defined to be the 
minimum number of colours required to colour all the vertices such that no two adjacent vertices 
receive the same colour. H(m\, m 2 , • • • , m n ) denotes the graph obtained from the graph H by 
attaching to,; edges to the vertex V{ G V(H), 1 < i < n. H(P mi , P m2 ,- ■ ■ is the graph 

obtained from the graph H by attaching the end vertex of P nii to the vertex ty in H, 1 < i < n. 

A subset S of V is called a dominating set if every vertex in V — S is adjacent to at least 
one vertex in S. The minimum cardinality of a dominating set is called the domination number 
of G and is denoted by 7 (G). Various types of domination have been defined and studied by 
several authors and more than 75 models of domination are listed in the appendix of Haynes 
et ah, Fink and Jacobson [4] introduced the concept of k-domination in graphs. A dominating 
set S of G is called a k- dominating set if every vertex in V — S is adjacent to at least k 
vertices in S. The minimum cardinality of a k-dominating set is called k-domination number of 
G and is denoted by 7 fc(G). F. Harary and T.W. Haynes [4] introduced the concept of double 

1 Received July 18, 2014, Accepted December 8, 2014. 
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domination in graphs. A dominating set S of G is called a double dominating set if every vertex 
in Id — A is adjacent to at least two vertices in S and every vertex in S is adjacent to at least one 
vertex in S. The minimum cardinality of a double dominating set is called double domination 
number of G and is denoted by dd(G). S. Arumugam and C. Sivagnanam [1], [2] introduced the 
concept of neighborhood connected domination and neighborhood total domination in graphs. 
A dominating set A of a connected graph G is called a neighborhood connected dominating 
set (ncd-set) if the induced subgraph < N(S) > is connected. The minimum cardinality of a 
ncd-set of G is called the neighborhood connected domination number of G and is denoted by 
7 nc(G). A dominating set A of a graph G without isolate vertices is called the neighborhood 
total dominating set (ntd-set) if the induced subgraph (N(S)) has no isolated vertices. The 
minimum cardinality of a ntd-set of G is called the neighborhood total domination number of G 
and is denoted by 7 n t(G). Sivagnanam et.al [8] studied the concept of neighborhood connected 
2-domination in graphs. A set S C V is called a neighborhood conneccted 2-dominating set 
(nc2d-set) of a connected graph G if every vertex in V — S' is adjacent to at least two vertices 
in S and the induced subgraph ( N(S )) is connected. The minimum cardinality of a nc2d-set of 
G is called the neighborhood connected 2-domination number of G and is denoted by 72 nc (G). 
In this paper we introduce the concept of neighborhood total 2-domination and initiate a study 
of the corresponding parameter. 

Through out this paper we assume the graph G has no isolated vertices. 



§2. Neighborhood Total 2-Dominating Sets 

Definition 2.1 A set S C V is called the neighborhood total 2-dominating set (nt2d-set) of 
a graph G if every vertex in V — S is adjacent to at least two vertices in S and the induced 
subgraph < N(S) > has no isolated vertices. The minimum cardinality of a nt2d-set of G is 
called the neighborhood total 2-domination number of G and is denoted by 72 n t{G ). 

Remark 2.2 (i) Clearly 7 2 nt(G) > 7 „ t (G) > 7 (G), 7 2nt(G) < 72 nc(G) and 7 2 nt(G) > 72(G). 

(ii) A graph G has 72 n t(G) = 2 if and only if there exist two vertices u,v € V such that 
(a)degu = degu = n — 1 or (6)degu = degv = n — 2, uv £ E(G) with G — {u,v} has no 
isolated vertices. Thus 72 nt(G) = 2 if and only if G is isomorphic to either H + K 2 for some 
graph H or H + K -2 for some graph H with 6(H) > 1. 

Examples A 

(1) 72 nt(K n ) = 2,ra > 2; 

(2) 72ni(Ai in — l) — Cij 

(3) Let K rs be a complete bipartite graph and not a star then 

f 3 r or s = 2 

72 rot(A-r,s) \ 



4 



r,s > 3 
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(4) 72nt(W„) 



~n~ 

3 



+ 1 . 



Theorem 2.3 For any non trivial path P n , 



72 nt(Pn') — 



ffl+1 if n = 0,3 (mod 5) 
[ np"| otherwise 



Proof Let P n = (vi, V 2 , ■ ■ ■ ,v n ) and n — 5k + r, where 0 < r < 4, S = {vi £ V : i = 
5 j + 1, 5 j + 3, 5 j + 4, 0 < j < k} and 



Si 



s 


if 


n = 1, 4 (mod 5) 


Su {v n } 


if 


n = 0, 2 (mod 5) 


SU {v n -i} 


if 


n = 3 (mod 5) 



Clearly Si is a nt2d-set of P n and hence 



72 nt{Fn') — 



rfl+1 if n = 0,3 (mod 5) 
I" Tp] otherwise 



Let S be any 72 nt-set of P n . Since any 2-dominating set D of order either \^\,n = 
0,3(mod5) or |~^"| — 1 ,n= l,2,4(mod5), N(D) contains isolated vertices, we have 



Hence, 



\S\> 



rfl+1 if n = 0,3 (mod 5) 
f otherwise 



72nt (F n ) — 



rfl+1 if ?z = 0,3(mod5) 
f : y-] otherwise. 



□ 



Theorem 2.4 For the cycle C n on n vertices 72 n t{C n ) = 

Proof Let C n = (ui, V 2 , ■ ■ ■ , v n , Vi), n = 5 k + r, where 0 < r < 4, S = {iy : i = 
5 j + 1, 5 j + 3, 5 j + 4, 0 < j < fc} and 

j S U {r n } if n = 2(mod 5) 

Si = < 

I S otherwise 

Clearly Si is a nt2d-set of C n and hence 72 nt(C n ) < [^]. Now, let S be any 72 n t-set of 
C n . Since any 2-dominating set D of order — 1, N(D) contains isolated vertices, we have 
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\S\ > [f ]■ Hence, 



72 nt(C n ) — r-g-1- 



We now proceed to obtain a characterization of minimal nt2d-sets. 



□ 



Lemma 2.5 A superset of a nt2d-set is a nt2d-set. 

Proof Let S' be a nt2d-set of a graph G and let Si = S U {«}, where v £ V — S. Clearly 
v £ N(S) and Si is a 2 -dominating set of G. Suppose there exists an isolated vertex y in 
(N(Si)). Then N(y) C S — N(S) and hence y is an isolated vertex in ( N(S )), which is a 
contradiction. Hence (N(S 1 )) has no isolated vertices and Si is a nt2d-set. □ 

Theorem 2.6 A nt2d-set S of a graph G is a minimal nt2d-set if and only if for every u £ S, 
one of the following holds. 

(1) | AT('u) l~l S| < 1; 

(2) there exists a vertex v £ (V — S) D N(u) such that |iV(i>) D S| = 2; 

(3) there exists a vertex x £ N(S — {«})) such that N(x) D N(S — {it}) = </>. 

Proof Let S be a minimal nt2d-set and let u £ S. Let Si = S — {it}. Then Si is not a 
nt2d-set. This gives either Si is not a 2-dominating set or (N(S 1 )) has an isolated vertex. If 
Si is not a 2-dominating set then there exists a vertex v £ V — Si such that | N(v) D Si| < 1. If 
v = u then \N(u)n(S— { 11 })! < 1 which gives |IV(it)nS| < 1. Suppose v 7 ^ u. If |7V(n) n Si | < 1 
then \N(v) D S| < 1 and hence S is not a 2-dominating set which is a contradiction. Hence 
|_/V(i>) n Si I = 1. Thus v £ N(u). So v £ (V — S) D N(u) such that |_/V(i>) fl S\ = 2. If Si is 
a 2-dominating set and if x £ N (Si) is an isolated vertex in (TV (Si)) then N(x) Cl N (Si) = <f>. 
Thus N(x) fl N(S — { 11 }) = </>. Conversely, if S is a nt2d-set of G satisfying the conditions of 
the theorem, then S is 1-minimal nt2d-set and hence the result follows from Lemma 2.5. □ 

Remark 2.7 Any nt2d-set contains all the pendant vertices of the graph. 

Remark 2.8 Since any nt2d-set of a spanning subgraph if of a graph G is a nt2d-set of G, we 
have 72 nt(G) < 72 nt(H)- 

Remark 2.9 If G is a disconnected graph with k components Gi, G 2 , . . . , Gk then 72 nt(G) = 
72 nt(Gl) + 72roi (G 2 ) + • • ’ + 72 nt(Gfe). 

Theroem 2.10 Let G be a connected graph on n > 2 vertices. Then 72 n t(G ) < n and equality 
holds if and only if G is a star. 

Proof The inequality is obvious. Let G be a connected graph on n vertices and 72 nt(G) = n. 
If n = 2 then nothing to prove. Let us assume n > 3. Suppose G contains a cycle G. Let 
x £ V(C). Then V(G) — x is a nt2d-set of G, which is a contradiction. Hence G is a tree. 

Let it be a vertex such that degu = A. Let v be a vertex such that d(u,v) > 2. Let 
(it, xi, X 2 , ■ ■ ■ , Xk, v), k > 1 be the shortest it — v path. Then S± = V — { 27 } is a nt2d-set of G 
which is a contradiction. Hence d(u,v) = 1 for all v £ V(G). Thus G is a star. The converse is 
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obvious. □ 

Corollary 2.11 Let G be a disconnected graph with 72 nt(G) = n. Then G is a galaxy. 

Theorem 2.12 Let T be a tree with n > 3 vertices. Then 72 nt(T) = n — 1 if and only if T is 
a bistar B{n — 3, 1) or a tree obtained from a bistar by subdividing the edge of maximum degree 
once. 

Proof Let u be a support with maximum degree. Suppose there exists a vertex v £ V (T) 
such that d(u, v) > 4. Let (u,x 1, £2, • • • i x k,v), k > 3 be the shortest u — v path then Si = 

V — {u,Xk} is a nt2d-set of T which is a contradiction. Hence d(u,v) < 3 for all v G V(T). 

Case 1. d(u,v) = 3 for some v € V(T). 

Suppose there exists an vertex w € V(T ), w ^ v such that d(u,v) = d(u,w ) = 3. Let P\ 
be the u — v path and P2 be the u — w path. Let Pl = ( u , 17, V2, v) and P2 = ( u , wi,W2,w). If 
17 7^ w 1 then V — {17, uq} is a nt2d-set of T which is a contradiction. If 17 = Wi and V2 W2 
then V — {v2, u>2 } is a nt2d-set of T which is a contradiction. Hence all the pendant vertices w 
such that d(u,w ) = 3 are adjacent to the same support. Let it be x. Let P = (u,Vi,x) be the 
unique u — x path in T. Let y G N(u) — {17}. If deg y > 2 then V — {x, y} is a nt2d-set of T 
which is a contradiction. Hence T is a tree obtained from a bistar by subdividing the edge of 
maximum degree once. 

Case 2. d(u,v) < 2 for all v G V(T). 

If d(u, v) = 1 for all v G V ( T ) and then T is a star, which is a contradiction. Hence 

d(u,v) = 2 for some v G V(T). Suppose there exist two vertices v and w such that d(u,v) = 
d(u,w ) = 2. Let Pi be the u — v path and P2 be the u — w path. Let Pl = (u,v\,v) and 
P2 = (u,w\,w). If 17 ^ W\ then V — {v\, U7} is a nt2d-set of T which is a contradiction. If 
v\ = W\ then V — {u\, V \ } is a nt2d-set of T which is a contradiction. Hence exactly one vertex 
v £ V such that d(u, v) = 2. Hence T is isomorphic to B{n — 3, 1). The converse is obvious. □ 

Theorem 2.13 Let G be an unicyclic graph. Then 72 n t(G) = n —1 if and only ifG is isomorphic 
to C3 or Ci or 0, 0), ni > 1. 

Proof Let G be an unicyclic graph with cycle C = (vi, V2, ■ ■ ■ , v r , Vi). If G = C then by 
theorem 2.4, G = C3 or C4. Suppose G ^ C. Let A be the set of all pendant vertices in G. 
Clearly A is a subset of any 72nt-set of G. 

Claim 1. Vertices of C of degree more than two or non adjacent. 

Let Vi and Vj be the vertices of degree more than two in C. If i>,; and Vj are adjacent then 

V — {vi,Vj} is a nt2d-set of G which is a contradiction. Hence vertices of C of degree more 
than two or non adjacent. 

Claim 2. d(C,w) = 1 for all w £ A. 

Suppose d(C, w) > 2 for some w £ A. Let (17, wi, W2, ■ • • ,Wk,w) be the unique v± — w path 
in G, k > 1. Then V — {1/7 , V2} is a nt2d-set of G which is a contradiction. Hence d(C, it?) = 1 
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for all w £ A. 

Claim 3. r = 3. 

Suppose r > 5. Let v\ £ V(C) such that deg 17 > 3. Then V — {v\, U3} is a nt2d-set of G 
which is a contradiction. If r = 4 then V — {i>2, V 4 } is a nt2d-set of G which is a contradiction. 
Hence r = 3 and G is isomorphic to K$(ni, 0, 0), m > 1. The converse is obvious. □ 

Problem 2.14 Characterize the class of graphs for which 72 nt(G) = n — 1. 

Theorem 2.15 Let G be a graph with 6 (G) > 2 then 72 n t(G) < 2/3i(G). 

Proof Let G be a graph with 6 (G) > 2 and M be a maximum set of independent edges 
in G. Let S be the vertices in the set of edges of M. Since V — S is an independent set, each 
v £ V — S must have at least two neighbors in S. Also since S contains no isolated vertices, 
( N(S )) = G and hence ( N(S )) contains no isolated vertices. Hence S' is a nt2d-set of G. Thus 
72 nt(G) < 2 ih(G). □ 

Problem 2.16 Characterize the class of graphs for which 72 nt(G) = 2(3\(G). 

Notation 2.17 The graph G* is a graph with the vertex set can be partition into two sets V\ 
and Vi satisfying the following conditions: 

(1) (Vf) = K 2 cTC s] 

(2) (Vi) is totally disconnected; 

(3) degw = 2 for all w £ Vi; 

(4) (V2 U {it, i>}), where u,v £ V\ with deg/y^u = deg^y^v = 1, has no isolated vertices. 

Theorem 2.18 For any graph G, 'y 2 n t(G) > 2w +{~ m and the equality holds if and only if G is 
isomorphic to B( 2, 2) or A'3(l, 1, 0) or K A — e or Ki + K n _ 2 or G* . 

Proof Let S be a 72nt-set of G. Then each vertex of V — S is adjacent to at least two 
vertices in S and since ( N(S )) has no isolated vertices either V — S or S contains at least one 
edge. Hence the number of edges m>2|P — S| + l = 2n— 2'yi nt + 1. Then 72^4 > 2ra +^~ m . 

Let G be a graph with 72 „t(G) = 2n +{~ m and let S be the ^i n ±— set of G. Suppose 
| E((S) U (V — S»| > 2. Then m > 2(\V — 5|) + 2 and hence 'yint(G) > 2Ti + 2 ~ m which is a 
contradiction. Hence either |2£((5))| = 1 or | E((V — 5))| = 1. Suppose | E((V — 5))| = 1 then 
|A(S'))| = 0 and hence V — S = N(S). Since ( N(S )) has no isolated vertices, V — S = K 2 . Let 
V — S — {u, v}. If degu > 3 or degv > 3 then m > 2(V — S) + 2. Hence 72 n t > 2w+2 ~ m which is 
a contradiction. Hence degu — 2 and degv = 2. Then |Sj < 4. If |5| = 4 then G is isomorphic 
to B( 2,2). If \S\ = 3 then G is isomorphic to A" 3 (1,1,0). If \S\ = 2 then G is isomorphic to 
K a - e. 

Suppose |£?(S)| = 1 then | E(V — A)! = 0. Let |Sj = 2. Since every vertex in V — S is 
adjacent to both the vertices in S we have G is isomorphic to K 2 + K n _ 2 . If |Sj > 3 then G is 
isomorphic to G* . The converse is obvious. □ 



Corollary 2.19 For a tree T, 72 nt(T) > 
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Problem 2.20 Characterize the class of trees for which 72 n t(T ) = 

Theorem 2.21 For any graph G, j 2 nt(G) > Ja+ 2 ) 

Proof Let S' be a minimum nt2d-set and let k be the number of edges between S and 

V — S. Since the degree of each vertex in S is at most A, k < A72 n t- But since each vertex in 

V — S is adjacent to at least 2 vertices in S, k > 2 (n — 72 n t) combining these two inequalities 

produce 7 2 nt{G) > □ 

Problem 2.22 Characterize the class of graphs for which 72 nt{G ) = 3^2 • 

§3. Neighborhood Total 2-Domination Numbers and Chromatic Numbers 

Several authors have studied the problem of obtaining an upper bound for the sum of a domina- 
tion parameter and a graph theoretic parameter and characterized the corresponding extremal 
graphs. J. Paulraj Joseph and S. Arumugam [7] proved that 7(G) + x(G) < n + 1. They 
also characterized the class of graphs for which the upper bound is attained. In the following 
theorems we find an upper bound for the sum of the neighborhood total 2-domination number 
and chromatic number of a graph, also we characterized the corresponding extremal graphs. 
We define the following graphs: 

(1) G\ is the graph obtained from K 4 — e by attaching a pendant vertex to any one of the 
vertices of degree two by an edge. 

(2) G2 is the graph obtained from K 4 — e by attaching a pendant vertex to any one of the 
vertices of degree three by an edge. 

(3) G3 is the graph obtained from (K 4 — e) U K\ by joining a vertex of degree three, vertex 
of degree two to the vertex of degree zero by an edge. 

(4) G 4 is the graph obtained from C5 + e by adding an edge between two non adjacent 
vertices of degree two. 

(5) G5 is the graph obtained from K 4 by subdividing an edge once. 

(6) Gq is the graph obtained from C5 + e by adding an edge between two non adjacent 
vertices with one has degree three and another has degree two. 

(7) G7 = K§ — Y\ where Yi is a maximum matching in K§. 

Theorem 3.1 For any connected graph G, 72 nt(G) +%(G) < 2 n and equality holds if and only 
if G is isomorphic to K 2 . 

Proof The inequality is obvious. Now we assume that 72 nt(G) +%(G) = 2 n. This implies 
72 nt(G) = n and x(G) = n. Then G is a complete graph and a star. Hence G is isomorphic to 
K 2 . The converse is obvious. □ 

Theorem 3.2 Let G be a connected graph. Then 72 nt{G ) + x(G) = 2n — 1 if and only if G is 
isomorphic to K 3 or P 3 . 



Proof Let us assume 72 «t(G) + x(G) = 2 n — 1. This is possible only if (i) 72 nt{G ) = n 
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and x(G) = n — 1 or (ii) 72 n t(G) = n — 1 and x(G) = n. Let 72 nt(G) = n and \(G) = n — 1 . 
Then G is a star and hence n = 3 . Thus G is isomorphic to P 3 . Suppose (ii) holds. Then G is 
a complete graph with " i 2n t(G ) = n — 1 . Then n = 3 and hence G is isomorphic to A 3 . The 
converse is obvious. □ 

Theorem 3.3 For any connected graph G, 72 nt(G) + x(G) = 2 n — 2 if and only if G is 
isomorphic to K 4 or A' 1,3 or K 2 (l, 0, 0). 

Proof Let us assume 72 n t(G) + x(G) = 2n — 2. This is possible only if 72 n t(G) = n and 
x(G) = n- 2 or 7 2nt (G) = n - 1 and x(G) = n - 1 or 7 2nt (G) = n - 2 and x(G) = n. 

Let 72 nt(G) = n and x(G) = n— 2. Since 72 nt(G) = n we have G is a star with x(G) = n— 2. 
Hence n = 4 . Thus G isomorphic to A'1,3. 

Suppose 72 nt(G) = n — 1 and x(G) = n — 1 . Since x(G) = n — 1 , G contains a complete 
subgraph A on n — 1 vertices. Let V ( A ) = {t>i, t>2, • • • , u„_i} and H (G) — V (A") = {i>„}. Then 
v n is adjacent to 17 for some vertex 17 £ V(K). If deg(u n ) = 1 and n > 4 then {17, Vj, v n }, i ^ j 
is a 72„t-set of G. Hence n = 4 and AT = A" 3 . Thus G is isomorphic to Af 3 (l, 0, 0). If degu n = 1 
and n = 3 then G is isomorphic to P 3 which is a contradiction to 72 n t = n — 1 .If deg(i>„) > 1 
then 72 ra t = 2 . Then n = 3 which gives G is isomorphic to A3 which is a contradiction to 
X(G) =n - 1 . 

Suppose 72nt(G) = n — 2 and x(G) = n. Since x(G) = n, G is isomorphic to AT„. But 
72 nt(K n ) = 2 we have n = 4 . Hence G is isomorphic to Abi. The converse is obvious. □ 

Theorem 3.4 Let G be a connected graph. Then 72 nt(G ) + x(G) = 2 n — 3 if and only if G is 
isomorphic to C 4 or AG ,4 or P 4 or K$ or Kz(2, 0, 0) or Abt(l, 0, 0, 0) or K 4 — e. 

Proof Let 72nt(G) +x(G) = 2 n — 3 . This is possible only if (i) ^nt (G) = n, x(G)=n — 3 
or (ii) 72 nt(G ) = n - 1, x(G) = n - 2 or (m) 7 2n t(G) = n - 2, x(G) = n - 1 or (in) 7 2n t(G) = 
n - 3 , x(G) = n. 

Suppose (?) holds. Then G is a star with x(G) = n — 3 . Then n = 5 . Hence G is isomorphic 
to A'1,4. Suppose (ii) holds. Since x(G) = n — 2, G is either G5 + AT„_ 5 or G contains a 
complete subgraph A" on n — 2 vertices. If G = G5 + A'„_ 5 then 72 r n(G) + x(G) ^ 2 n — 3 . Thus 
G contains a complete subgraph AT on n — 2 vertices. Let X = V(G) — V(K) = {ui, W2} and 
H(G) = {vi,v 2 ,vs,-- ■ , Ail- 

Case 1 . (X)=K 2 . 

Since G is connected, without loss of generality we assume v\ is adjacent to V3. If |IV(ui) fl 
-^(^2)1 > 2 then 72 n t(G) = 2 and hence n = 3 which is a contradiction. So \N(vi) fl N(v 2 )\ < 1. 
Then {u2, U3, U4} is a 72nt-set of G and hence n = 4 . If |7V(ui)nA f (u2)| = 1 then G is either A^— e 
or A'3(l, 0, 0). For these graphs x(G) = 3 which is a contradiction. If N(v\)r\ N(v 2 ) = </>. Then 
G is isomorphic to P 4 or C 4 or AT 3 ( 1 , 0, 0). Since x[As(l, 0, 0)] = 3 , we have G is isomorphic to 
P 4 or G 4 . 

Case 2. (X) = ~K~ 2 . 

Since G is connected v\ and v 2 are adjacent to at least one vertex in K. If deg 17 = 
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degr> 2 = 1 and N(v 1) fl N(v 2 ) ^ then \V(K)\ ^ 1. So \V(K)\ > 2 . If \V(K)\ = 2 then 
G is isomorphic to A'1,3 which is a contradiction. Hence |y(AT)| > 3 . Then {v\, 02,03,04} is a 
72nt-set of G. Hence n = 5. Thus G is isomorphic to AT 3 ( 2 , 0,0). If degrq = degr>2 = 1 and 
N{v\) fl N{v 2 ) = 4 > then |V(AT)| > 2 . If |y(AT)| = 2 then G is isomorphic to P 4 . If V(K) > 3 
then {iii, ti 2 , 03, 04} is a 7 2 nt-set of G. Hence n = 5. Thus G is isomorphic to K$(l, 1,0). But 
72nt[Ad(l, 1 , 0)] = 3 which is a contradiction. Suppose cleg^i > 2 and |IV(ui) n-/V(i> 2 )| < 1 
then { "U2 , "^3 , ^4 } where V3,V4 € N(v 1) is a 72nt-set of G. Hence n = 4 . Then G is isomorphic 
to K 3 (l, 0, 0). For this graph 7 2n t(G) = 3 and x(G) = 3 which is a contradiction. If deg v\ > 2 
and \N(v\) fl N(v 2 )\ > 2 then { , ^4 } where 03,04 € N(oi) fl N(o 2 ) is a 7 2n t-set of G. Then 
n = 3 which gives a contradiction. 

Suppose (3) holds. Since x(G) = n — 1, G contains a clique A" on ?r — 1 vertices. Let 
X = V (G) — V (K) = {tq}. If deg v\ > 2 then 7 2 nt(G) = 2. Hence n = 4. Thus G is isomorphic 
to A '4 — e. If degrq = 1 then \V(K)\ > 3 and hence { 04 , 02 , 03 } where v 2 £ N(v 1 ) is a 72 nt-set 
of G and hence n = 5. Thus G is isomorphic to Adfl, 0, 0, 0). 

Suppose ( iv ) holds. Since x(G) = n, G is a complete graph. Then 7 2 n t(G) = 2 and hence 
n = 5. Therefore G is isomorphic to X 5 . The converse is obvious. □ 

Theorem 3.5 Let G be a connected graph. Then 72 nt(G)+x(G) = 2?i — 4 if and only if G is iso- 
morphic to one of the following graphs P 5 , Kq, G 5 , Ad, 5 , P(2,l), ATs(l, 0, 0, 0, 0), Ad(2, 0,0,0), 
AT 4 ( 1 , 1, 0, 0), A' 3 (1,1,0),AT 3 (3,0,0), Gs + e, 2A ' 2 + Ad and K$ — Y , whereY is the set of edges 
incident to a vertex with \Y\ = 1 or 2, Gi , 1 < * < 7. 

Proof Let 7 2 n t(G) + x(G) = 2n — 4. This is possible only if 

(1) 72 nt(G)=n, x(G)=n- 4, or 

(2) 72 nt(G) = n - 1 , x(G) = n - 3, or 

(3) 72 nt(G) = n - 2 , x(G) =n- 2 , or 

(4) 72nt(G) = n - 3, x(<3)=n-l, or 

(5) 72nt(G) =n — 4, x(G)=n. 

Case 1 . 72 nt(G) = n, x(G) = n- 4. 

Then G is a star and hence G is isomorphic to A' 1 , 5 . 

Case 2. 7 2 „t(G) = n - 1, x(G)=n-3. 

Since x(G) = n — 3, G contains a clique K on n — 3 vertices. Let X = V{G) — V{K) = 
{vi,v 2 ,v 3 } and let V(G) = {v 1 ,v 2 ,-- ■ ,v„j. 

Subcase 2.1 (X) = K 3 . 

Let all vi,v 2 and V 3 be pendant vertices and |V(AT)| = 1 then G is a star which is a 

contradiction. So we assume that v\,v 2 and V3 be the pendant vertices and |V(AT)| = 2. If 

all 04,02 and V 3 are adjacent to same vertices in AT then G is isomorphic to A' 1,4 which is a 
contradiction. If N(v 1 ) fl N(v 2 ) = {V 4 } and N(vs) = {^ 5 } then G is isomorphic to B( 2, 1). Let 
v\,v 2 and V3 be the pendant vertices and |y(A")| = 3. If all 04, v 2 and V3 are adjacent to same 
vertices in K then G is isomorphic to A" 3 (3, 0, 0). If N(v\) fl N(vi) = <j>, i ^ 1 then 7 2n t 7 ^ n — 1 
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which is a contradiction. If |H(A')| > 4 then 72 n t < n — 2 which is a contradiction. 

Suppose degwi > 2 then {v 2 , v 3 , V 4 , U5} where V 4 , v 3 £ N(v 1) is a nt2d-set then 72 n t(G) < 4. 
Hence n < 5. Since deg 17 > 2, n = 5. Then G contains K 3 and hence x(G) ^ n — 3 which is a 
contradiction. 

Subcase 2.2 (X) = K 2 U K\. 

Let V 1 V 2 € A(G) and degi>3 = 1. Suppose degi>2 = 1 and degtu = 2 and N(v 1) fl N(v 3 ) = 
{^4} . If deg 17 = 2 then G is isomorphic to P4 and 72 nt{G) + x(G) 2n — 4 which is a 
contradiction. If deg 17 > 3 then {v 2 , v 3 , V4, u.5} is 72™t-set of G. Therefore n = 5. Then G is 
isomorphic to a bistar B( 2, 1). If N(v 1) fl N(v 3) = <fi then K contains at least 2 vertices. If 
|V(AT)| > 3 then 72 n t(G) = 4 and hence n = 5 which is a contradiction. So |H(A")| = 2 and 
hence G is isomorphic to P 3 . 

Suppose degi>3 = 1, degi>2 = 1 and degui > 3. Then 72 nt{G) < 4 and hence n = 5. 
This gives |H(A")| = 2. Then G is isomorphic to A' 3 (l, 1, 0) and hence 72 n t{G) = 3 which is a 
contradiction. 

Suppose degi>i > 3, degi>2 > 2 and degv 3 = 1. Then 72 n t{G) < 4 and hence n = 5. 
Then G is isomorphic to the either K, 4(1, 0, 0, 0) or a graph obtained from K 4 — e by attaching 
a pendant vertex to one of the vertices of degree 2. For this graphs x(G) ^ n — 3 which is a 
contradiction. If degv\ > 3, degv 2 > 3 and deg v 3 > 2 then 72 nt(G) < 4 and hence n = 5. 
Then G is isomorphic to the graph which is obtained from A"4 U A'i by including two edges 
between a vertex of degree zero and any two vertices of degree three. For this graph \(G) = 4 
which is a contradiction. 

Subcase 2.3. ( X ) = P 3 . 

Let ( X ) = {v\,V 2 ,v 3 ). Since G is connected at least one vertex of ( X ) is adjacent to 
AT. Let N{v 1) n V(K) ± </> and N(vi) D V(K) = </> for i = 2,3. Let \N( Vl ) n V(K) \ = 1 
then {vi,v 3 ,V 4 ,v 3 } is a 72 n t~set of G. Hence n = 5. Therefore G is isomorphic to P 3 . If 
\N(vi) fl V(K)\ > 2 then 72 n t(G) < 4. Hence n = 5. Then G is isomorphic to K 3 (P 3 , Pi, P 3 ). 
For this graph 72 nt(G) = 3 which is a contradiction. 

Suppose N(v 2 ) fl V(K) ^ <j> and N{vi) fl V(K) = <j) for i = 1, 3. If |lV(u 2 ) n V(AT)| = 1 
then G is isomorphic to 5(2,1). If \N(v 2 ) D V’(AT)| > 2 then 72 n t(G) = 4 and hence n = 5. 
Hence G is isomorphic to K 3 (2, 0, 0). For this graph y(G) = 3 ^ n — 3 which is a contradiction. 
If |X(m) fl V(K)\ > 2, |./V(u2) fl V(K) | = 1 and N(v 3) fl V(K) = </> then G is a graph obtained 
from AT 4 — e by attaching a pendant vertex to one of the vertices of degree 2. For this graph 
X(G) ^ n — 3 which is a contradiction. 

If |AT(ui)ny(AT)| > 2 and | Nfa) D V{K)\ > 2 and N(v 3 )C\V(K) = </>then G is isomorphic 
to AT4(1, 0, 0, 0). For this graph x(G) = 4 which is a contradiction. If |X(uj) fl V(K)\ > 1 for 
all i = 1, 2, 3 then 72 n t(G) < 4. Hence n = 5. Then G is isomorphic to any of the following 
graphs: 

(i) the graph obtained from K 4 — e by attaching a pendant vertex to any one of the vertices 
of degree 3; 

( ii ) the graph obtained from K 4 — e by subdividing the edge with the end vertices having 
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degree 3 once; 

(Hi) C5 + e. 

For these graphs either 72 n t(G) ^ n — 1 or x(G) ^ n — 3 which is a contradiction. 

Subcase 2.4 (X) = AT 3 . 

Then any two vertices from X and two vertices from V — X form a nt 2 d-set and hence 
72 nt(G) < 4 . Then n < 5 . For these graphs x(G) > 3 which is a contradiction. 

Case 3. 72 n t(G) = n — 2 and \'(G) = n — 2 . 

Since x(G) = n — 2 , G is either C 5 + /v„_ 5 or G contains a clique K on n — 2 vertices. If 
G = C 5 + AT„_ 5 and n > 6 then 72 n t(G) + x(G) 7^ 2 n — 4 which is a contradiction. Hence n = 5 . 
Thus G = G 5 . Let G contains a clique K on n — 2 vertices. Let X = V(G) — V(K) = {fi, ^21- 

Subcase 3.1 (X) = X2. 

Since G is connected 17 and V2 are adjacent to at least one vertex in K. If deg 17 = 
degt>2 = 1 and N(v 1) PiNfa) 7^ then V(K) = 4 . Hence G is isomorphic to AA( 2 , 0 , 0 , 0 ). If 
deg 77 = degi>2 = 1 and N(v 1) fl X(i> 2 ) = </> then G is isomorphic to AT 3 ( 1 , 1, 0 ) or K±( 1, 1, 0 , 0 ). 

Suppose degv\ > 2 and |X(vi) nX(t! 2 )| < 1 then {V2,V3,V4,} where ^3,^4 £ N(v 1) is a 
72nt-set of G. Hence n = 5 . Then G is isomorphic to Gi or G2 or G 3 . If deg 17 > 2 and 
|X(ui) fl X(u 2 ) | > 2 then 72 n *(G) = 2. Hence n = 4 with x(G) = 3 which is a contradiction. 

Subcase 3.2 (X) = X2. 

Since G is connected, without loss of generality we assume v\ is adjacent to V3. If |IV(ui) fl 
-^(^2)1 > 2 then 72 nt(G) = 2 and hence n = 4 . Thus G is K4 which is a contradiction. So 
|X(ui) fl X(t! 2 )| < 1 . Then {^2,^3, ^ 4 } is a 72«t-set of G and hence n = 5 . If deg^2 = 1 then 
G is isomorphic to K3 ( P 3 , Pi, Pi) or the graph obtained from A '4 — e by attaching a pendant 
vertex to any one of the vertices of degree 2. If deg (^2) > 2 then G is isomorphic to G5 + e or 
2A ' 2 + A'| or G 4 or G 5 or G 6 or G 7 . 

Case 4. 72 n t(G) =11 — 3 and x(G) = n — 1 . 

Then G contains a cliciue K on ?z — 1 vertices. Let X = V(G) — V(K) = {ui}. If degui > 2 
then 72 nt(G) = 2 . Hence n = 5 . Thus G is isomorphic to K 5 ~ Y where Y is the set of edges 
incident to a vertex with |Y| = 1 or 2 . If degtq = 1 then {vi,V2,V3} be the 72 ra t-set of G. 
Hence n = 6. Thus G is isomorphic to A" 5 (l, 0 , 0 , 0 , 0 ). 

Case 5 . 72 n t(G) = n — 4 and x(G) = n 

Then G is a complete graph. Hence n = 6. Therefore G is isomorphic to Kq. The converse 
is obvious. □ 
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Abstract: In this paper, we introduce Smarandache - 2-algebraic structure of lattice, 
namely Smarandache lattices. A Smarandache 2-algebraic structure on a set N means a 
weak algebraic structure AO on N such that there exists a proper subset M of N which is 
embedded with a stronger algebraic structure A 1, where a stronger algebraic structure means 
such a structure which satisfies more axioms, by proper subset one can understands a subset 
different from the empty set, by the unit element if any, and from the whole set. We obtain 
some of its characterization through pseudo complemented. 
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lattice. 
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§1. Introduction 

New notions are introduced in algebra to study more about the congruence in number theory 
by Florentin Smarandache [1]. By <proper subset> of a set A, we consider a set P included in 
A, different from A, also different from the empty set and from the unit element in A - if any 
they rank the algebraic structures using an order relationship. 

The algebraic structures Si <C S 2 if both of them are defined on the same set; all Si 
laws are also S 2 laws; all axioms of Si law are accomplished by the corresponding S 2 law; S 2 
law strictly accomplishes more axioms than Si laws, or in other words S 2 laws has more laws 
than Si. For example, a semi-group <C monoid <C group <C ring <C field, or a semi group <C 
commutative semi group, ring <C unitary ring, • • • etc. They define a general special structure 
to be a structure SM on a set A, different from a structure SN, such that a proper subset of A 
is an SN structure, where SM <C SN. 

§2. Preliminaries 

Definition 2.1 Let P be a lattice with 0 and x G P. We say x* is a pseudo complemented of 
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x iff x* £ P and x A x* = 0, and for every y £ P, if x Ay = 0 then y < x* . 

Definition 2.2 Let P be a pseudo complemented lattice. Np = { x* : x £ P} is the set of 
complements in P. Np = { Np < N, ->7V, Oat, In, N, N} , where 

(1) <jv is defined by: for every x,y £ Np, x <n y iff x <p b; 

(2) ->N is defined by: for every x £ Np, -<N(x) = x*; 

(3) An is defined by: for every x, y £ Np, x An y = x Ap y; 

(4) Vn is defined by: for every x, y £ Np, x Vat y = (x * Apy*)*; 

(5) ljv = Op*, Oat = Op. 

Definition 2.3 Let P be a lattice with 0. Define I p to be the set of all ideals in P, i.e.. 
Ip =< Ip,< i, Ai, Vi, 0i, li >, where 

<=C,i Ai j = In J,i Vi j = {I U J],0i = 0,4, li = A. 



Definition 2.4 If P is a distributive lattice with 0, Ip is a complete pseudo complemented 
lattice, let P be a lattice with 0 and Nip, the set of normal ideals in P, is given by Nip = { /* 
Ip : Up} ■ Alternatively , Nip = { Up :/ = /**} . Thus Nip = { Nip, C, n, U, Aatj, V ni} > 
which is the set of pseudo complements in Ip. 

Definition 2.5 A Pseudo complemented distributive lattice P is called a stone lattice if, for all 
a £ P, it satisfies the propeHy a * Va * * = 1. 

Definition 2.6 Let P be a pseudo complemented distributive lattice. Then for any filter F of 
P, define the set 5{F) by 5(F) = { a* £ P / a* £ F} . 

Definition 2.7 Let P be a pseudo complemented distributive lattice. An ideal I of P is called 
a 5-ideal if I = 5(F) for some filter F of P. 

Now we have introduced a definition by [4]: 

Definition 2.8 A lattice S is said to be a Smarandache lattice if there exist a proper subset L 
of S, which is a Boolean algebra with respect to the same induced operations of S. 



§3. Characterizations 

Theorem 3.1 Let S be a lattice. If there exist a proper subset Np of S defined in Definition 
2.2, then S is a Smarandache lattice. 

Proof By hypothesis, let S' be a lattice and whose proper subset Np = { x* : x £ P} is the 
set of all pseudo complements in P. By definition, if P is a pseudo complement lattice, then 
Np = { x* : x £ P} is the set of complements in P, i.e., Np = { Np,<n, ~<n,0n, 1 at, A at, Vat}, 
where 
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(1) < jv is defined for every x, y G Np , x <n y iff x <p b; 

(2) ->N is defined for every x G Np, ->N(x) = x *; 

(3) Ajv is defined for every x, y G Np, x An y = x Ap y; 

(4) Vat is defined for every x, y G Np, xVn y = (x * A py*)*', 

(5) ljv = Op*, Oat = Op. 

It is enough to prove that Np is a Boolean algebra. 

(1) For every x,y G Np, x Ajv y G Np and A at is meet under <at- If x, y G Np, then 
x = x * * and y = y * * . 

Since x Ap y <p x, by result if x <n y then y* <n x*, x * <p (x Ap y)*, and with by 
result if x <n y then y * <at x*, (x Ap y) * * <p x. Similarly, (x Ap y) * * <p y. Hence 
(x Ap y) <p (x Ap y) * *. 

By result, x <jv x * *, (x Ap y) <p {x Ap y) * *. Hence (x Ap y) G Np, (x An y) G Np. If 
a G N P and a <n x and a <n y, then a <p x and a <p y, a <p (xA py). Hence a <n (a; A a iy)- 
So, indeed An is meet in <n- 

(2) For every x,y G Np, xVn y G Np and Vat is join under <n- Let x, y G Np. Then 

x*,y * G Np. By (1), (a: * A py*) G Np. Hence (a; * A py*)* G Np, and hence (xVnv) G Np, 

(x * A py*) <p x*. By result x <n x * *, x * * <p (x * A py*)* and Np = { x £ P; x = x * *}, 
x <p (x * A py*)*. 

Similarly, y <p (x * A py*)*. If a G Np and x <n a and y <n a, then x <p a and y <p a, 
then by result if x <n y , then y * <n x*, a * <p x * and a* <p y*. Hence a* <p (x* Apy*). By 
result if x <n y then y * <n x*, ( x*Apy *)* <p a**. Thus, by result Np = { x G P : x = £**}, 
(x * Apy*)* <p x and xVn y <n «• So, indeed Va? is join in <n- 

(3) Oat, Iat G Np and Oat, In are the bounds of Np. Obviously ljv G Np since ljy = Op* 
and for every a G Np, a Ap Op = Op. For every a G Np, a <p Op*. Hence a <n 1jv> Op*, 
Op * * G Np and Op * ApOp * * G Np. But of course, Op * Ap, Op * * = Op. Thus, Op G Np, 
On G Np. Obviously, for every a G Np, Op <p a. Hence for every a G Np, On <n a. So Np 
is bounded lattice. 

(4) For every a G Np, ~>N(a) G Np and for every a G Np, a An ~<N(a) = Oat, and for 
every a G Np, ciVn ~ n N(a) = In- 

Let a G Np. Obviously, ->n(o) G Np, clVn ~'N(a) = a Vat a* = (( a * Apb * *))* = 
(a* Apa)* = Op* = Iat, a A at ~>N(a) = aApa* = Op = Oat- So Np is a bounded complemented 
lattice. 

( 5 ) Since x <n [x\f n (yAN z)), (xAnz) <n xVn (vAnz). Also ( yANZ ) <n x\f n (jjAnz). 
Obviously, if a < n b, then aAjvfe* = Oat- Since bAb* = Oat, so (xAnz) An {x\/n ( vAnZ ))* = 0 n 
and (y A N z) A N (x V N (y A N z))* = Oat, x A n (z A n {x V n (y A N 2;))*) = Oat, y A N (z A N {x V N 
(y An 2))*) = Ojv- 

By definition of pseudo complement: zAn (xVn (z/Aat^))* <n x*, zAN(xVN(yANz))* <n 
y*, Hence, z An (x Vat {y An z))* <n x * AatJ/*- Once again, If a <n b, then a An b* = On- 
Thus, z An {xVn ( y An z)) * A (a; * A nV*)* = On, z An ( x * A nV*)* <n (a: Vat (y An z)) * *. 
Now, by definition of An- z An {x * Vat?/*)* = 2 An (x Vat y) and by Np = { x G P : x = 
a? * *} : (xVn (y An z)) * * = x Vat (y An z). Hence, z An (x Vat y) <n x Vat (y An z). 
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Hence, indeed Np is a Boolean Algebra. Therefore by definition, S' is a Smarandache 
lattice. □ 

For example, a distributive lattice D3 is shown in Fig.l, 



17 




Fig.l 

where D3 is pseudo coplemented because 
0* = 17, 

8* = 11* = 12* = 13* = 14* = 15* = 16* = 17* = 0, 

1 * = 10 , 6 * = 10 * = 1 , 

2* = 9, 5* = 9* = 2, 

3* = 7, 4* = 7* = 3 

and its correspondent Smarandache lattice is shown in Fig. 2 . 



17 




Fig-2 
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Theorem 3.2 Let S be a distributive lattice with 0. If there exist a proper subset Nip of S, 
defined Definition 2.f. Then S is a Smarandache lattice. 

Proof By hypothesis, let S be a distributive lattice with 0 and whose proper subset Nip = 
{ I* £ Ip, I £ Ip} is the set of normal ideals in P. We claim that Nip is Boolean algebra since 
Nip = { I* £ Ip : I £ Ip} is the set of normal ideals in P. 

Alternatively, Nip = { I £ Ip : I — I * *}. Let I £ Ip. Take I* = {y £ P : forevery i £ 
I : y A i = 0}, I* £ Ip. Namely, if a £ I* then for every i £ I : aA* = 0. Let b < a. Then, 
obviously, for every i £ I, b A i = 0. Thus b £ I*. Ii a, b £ I*, then for every i £ I, a A i = 0, 
and for every i £ I,b A i = 0. 

Hence for every i £ I, (a A *) V (b A i) = 0. By distributive, for every * £ I, i A (a V b) = 0, 
i.e., a V b £ /*. Thus /* £ Ip, InI* = In{y£P, forevery i£l,yAi = 0} = { 0}. 

Let I n J = { 0} and j £ J. Suppose that for some i £ I, i A j ^ 0. Then i A j £ I D J. 
Because I and j are ideals, so J fl J ^ {0}. Hence, for every * £ I,j A i = 0, and j C I. 

Consequently, I* is a pseudo complement of / and Ip is a pseudo complemented. 
Therefore Ip is a Boolean algebra. Thus Nip is the set of all pseudo complements lattice in 

Ip- 

Notice that we have proved that pseudo complemented form a Boolean algebra in Theorem 
3.1. Whence, NIpis a Boolean algebra. By definition, S' is a Smarandache lattice. □ 

Theorem 3.3 Let S be a lattice. If there exist a pseudo complemented distributive lattice P, 
X * (P) is a sub-lattice of the lattice I s (P) of all 8-ideals of P, which is the proper subset of S. 
Then S is a Smarandache lattice. 

Proof By hypothesis, let S be a lattice and there exist a pseudo complemented distributive 
lattice P, X * (P) is a sub-lattice of the lattice I s (P) of all 5-ideals of P, which is the proper 
subset of S. 

Let (a*], (6*] £ X*(P) for some a,b £ P. Clearly, (a*]n(6*] € X*(P). Again, (a*]U(&*] = 
5([a))u5([6)) = 5[(a) U ([6)) = 5([afl&)) = ((an 6)*] £ X * (P). Hence X * (P) is a sub-lattice of 
I s (P) and it is a distributive lattice. Clearly (0* *] and (0*] are the least and greatest elements 
of X* (P). 

Now for any a £ P, (a*]n(a**] = (0] and (a*]U(6**] = 5([a))U5([a*)) = 5([a))U ([a*)) = 
5([a n a *)) = 5([0)) = S(P) = P. Hence (a**] is the complement of (a*] in X*(P). 

Therefore { X*(P),U ,n} is a bounded distributive lattice in which every element is comple- 
mented. 

Thus X * (P) is also a Boolean algebra, which implies that S' is a Smarandache lattice. □ 

Theorem 3.4 Let S be a lattice and P a pseudo complemented distributive lattice. If S is a 
Smarandache lattice. Then the following conditions are equivalent: 

(1) P is a Boolean algebra; 

(2) every element of P is closed; 

(3) every principal ideal is a 8-ideal; 

(4) for any ideal I, a £ I implies a* * £ I; 
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(5) for any proper ideal I, I H D(P ) = </>; 

(6) for any prime ideal A, A ft D{P) = cf>; 

(7) every prime ideal is a minimal prime ideal; 

(8) every prime ideal is a 5-ideal; 

(9) for any a,b £ P, a* = b* implies a = b; 

(10) D{P) is a singleton set. 

Proof Since S' is a Smarandache lattice. By definition and previous theorem, we observe 
that there exists a proper subset P of S such that which is a Boolean algebra. Therefore, P is 
a Boolean algebra. 

(1) =$■ (2) Assume that P is a Boolean algebra. Then clearly, P has a unique dense 
element, precisely the greatest element. Let a £ P. Then a * Aa = 0 = a * Aa * *. Also a * Va, 
a*Va** £ D(P). Hence a* Va = a* Va* *. By the cancellation property of P, we get a = a**. 
Therefore every element of P is closed. 

(2) => (3) Let I be a principal ideal of P. Then / = (a] for some a £ P. By condition 
(2), a = a * *. Now, (a] = (a * *] = <5([a*)). So (a)] is a (5-ideal. 

(3) =>• (4) Notice that I be a proper ideal of P. Let a £ I. Then there must be (a] = 5(F) 
for some filter F of P. Hence, we get that a * ** = a* £ F . Therefore a * * £ 5(F) = (a] C /. 

(4) =>• (5) Let / be a proper ideal of P. Suppose a £ I fl D(P). Then a* * £ P and 
a* = 0. Therefore 1 = 0* = a**€P, a contradiction. 

(5) =>• (6) Let I be a proper ideal of P, I fl D(P) = <f>. Then P is a prime ideal of P, 
AnD(P) = <\>. 

(6) => (7) Let A be a prime ideal of P such that A D D(P) = <j> and a £ A. Clearly 
a A a* = 0 and a V a* £ D(P). So a V a* ^ A, i.e. , a* ^ A. Therefore A is a minimal prime 
ideal of P. 

(7) ==> (8) Let A be a minimal prime ideal of P. It is clear that P \ A is a filter of P. 
Let a £ A. Since A is minimal, there exists b ^ A such that a A b = 0. Hence a * Ab = b and 
a* ^ A. Whence, a* £ (P \ A), which yields a £ 5(P \ A). Conversely, let a £ 5(P \ A). Then 
we get a* ^ A. Thus, we have a £ A and P = 5(P \ A). Therefore A is (5-ideal of P. 

(8) =>■ (9) Assume that every prime ideal of P is a (5-ideal. Let a, 6 £ P be chosen that 
a* = b*. Suppose a ^ b. Then there exists a prime ideal A of P such that a £ A and b £ A. 
By hypothesis, A is a 5- ideal of P. Hence A = 5(F) for some filter F of P. Consequently, 
a £ A = 5(F), We get b* = a* £ F. Thus, b £ 5(F) = A, a contradiction. Therefore a = b. 

(9) ==> (10) Suppose x,y be two elements of D(P). Then x* = 0 = y*, which implies 
that x = y. Therefore D(P) is a singleton set. 

(10) =>■ (1) Assume that D(P) = {d} is singleton set. Let a £ P. We always have 
a V a* £ D(P). Whence, a A a* = 0 and a V a* = d. This true for all a £ P. Also 0 < a < 
a V a* = d. 

Therefore P is a bounded distributive lattice, in which every element is complemented, 
Hence the above conditions are equivalent. □ 
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Abstract: Soft set theory is a general mathematical tool for dealing with uncertain, fuzzy, 
not clearly defined objects. In this paper we introduced soft mixed neutrosophic N-algebraic 
with the discussion of some of their characteristics. We also introduced soft mixed dual 
neutrosophic N-algebraic structures, soft weak mixed neutrosophic N-algebraic structures, 
soft Lagrange mixed neutrosophic N-algebraic structures, soft weak Lagrange mixed neu- 
trosophic and soft Lagrange free mixed neutosophic N-algebraic structures, the so called 
soft strong neutrosophic loop which is of pure neutrosophic character. We also introduced 
some of new notions and some basic properties of this newly born soft mixed neutrosophic 
N-structures related to neutrosophic theory. 

Key Words: Neutrosophic mixed N-algebraic structure, soft set, soft neutrosophic mixed 
neutrosophic N-algebraic structure. 
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§1. Introduction 

Smarandache proposed the concept of neutrosoplry in 1980, which is basically a new branch of 
philosophy that actually deals the origion, nature, and scope of neutralities. He also introduced 
the neutrosophic logic due to neutrosophy. In neutrosophic logic each proposition is approxi- 
mated to have the percentage of truth in a subset T, the percentage of indeterminacy in a subset 
I and the percentage of falsity in a subset F. Basically, a neutrosophic logic is an extension 
of fuzzy logic. In fact the neutrosophic set is the generalization of classical set, fuzzy conven- 
tional set, intuitionistic fuzzy set etc. Neutrosophic logic is used to overcome the problems 
of imperciseness, indeterminate and inconsistentness of the data. The tlreoy of neutrosophy is 
also applicable in the field of algebra. For example, Kandasamy and Smarandache introduced 
neutrosophic fields, neutrosophic rings, neutrosophic vector spaces, neutrosophic groups, neu- 
trosophic bigroups and neutrosophic N-groups, neutrosophic semigroups, neutrosophic bisemi- 
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groups, and neutrsosophic N-semigroups, neutrosophic loops, nuetrosophic biloops, and neutro- 
sophic N-loops, and so on. Murntaz ali et.al. introduced nuetosophic LA-semigoups and also 
give their generalization. 

Molodtsov intorduced the theory of soft set. This mathematical tool is free from parame- 
terization inadequacy, syndrome of fuzzy set theory, rough set theory, probability theory and so 
on. This theory has been applied successfully in many fields such as smoothness of functions, 
game theory, operation research, Riemann integration, Perron integration, and probability. Re- 
cently soft set theory attained much attention of the researchers since its appearance and the 
work based on several operations of soft set introduced in [5, 6, 7, 8, 10]. Some properties and 
algebra may be found in [11]. Feng et.al. introduced soft semirings in [9]. 

In this paper we introduced soft mixed nuetrosophic N-algebraic structures. The organiza- 
tion of this paper is follows. In section one we put the basic concepts about mixed neutrosophic 
N-algebraic structures and soft sets with some of their operations. In the next sections we 
introduce soft mixed neutrosophic N-algebraic structures with the construction of some their 
related theory. At the end we concluded the paper. 

§2. Basic Concepts 

2.1 Mixed Neutrosophic TV-Algebraic Structures 

Definition 2.1 Let {( M U I) = (Mi U M 2 U • • • U Mjv, * 1 , * 2 , • • • , *n)} such that N > 5. Then 
(M U I) is called a mixed neutrosophic N-algebraic structure if 

(1) (M U I) = Mi U M 2 U • • • U Mjv, where each M. t is a proper subset of (M U I) for all i; 

(2) some o/(M,;,*,; ) are neutrosophic groups; 

(3) some of (Mj,*j ) are neutrosophic loops; 

(4) some of (Mk,*k) are neutrosophic groupoids; 

(5) some of (M r ,* r ) are neutrosophic semigroups. 

(6) the rest of ( M t ,*t ) can be loops or groups or semigroups or groupoids. (‘or’ not used 
in the mutually exclusive sense). 

Definition 2.2 Let {(Dill) = (D\ U Z? 2 U • • • U Djv, * 1 , * 2 , ■ ■ ■ , *n )}• Then ( D U I ) is called 
a mixed dual neutrosophic N-algebraic structure if 

(1) (DU I) = D 1 U D 2 U • • • U Djv, where each Dj is a proper subset of (D U I) for all i; 

(2) some of(Di,*i) are neutrosophic groups; 

(3) some of(Dj,*j) are neutrosophic loops; 

(4) some of(Dk,*k ) are neutrosophic groupoids; 

(5) some of(D r ,* r ) are neutrosophic semigroups; 

(6) the rest of ( D t , *t) can be loops or groups or semigroups or groupoids. ( ‘or’ not used in 
the mutually exclusive sense). 

Definition 2.3 Let {( W U I) = (Wi U W 2 U • • • U Wn, * 1 , * 2 , ■ ■ ■ , *jv)}- Then (W U I) is called 
a weak mixed neutrosophic N-algebraic structure if 
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(1) (W U I) = W\ U W 2 U ... U Wjv, where each W, is a proper subset of ( W U I) for all i; 

(2) some of are neutrosophic groups or neutrosophic loops; 

(3) some of (Wk,*k) are neutrosophic groupoids or neutrosophic semigroups; 

(4) the Rest of (Wt,*t) can be loops or groups or semigroups or groupoids. i.e in the 
collection , all the algebraic neutrosophic structures may not be present. 

At most 3-algebraic neutrosophic structures are present and at least 2-algebraic neutro- 
sophic structures are present. Rest being non-neutrosophic algebraic structures. 

Definition 2.4 Let {(R U I) = (Vi U V 2 U • • • U Vjv, * 1 , * 2 , ■ • • , *n)}- Then ( V U I) is called a 
weak mixed dual neutrosophic N -algebraic structure if 

(1) (V U I) = Vi U V 2 U • • • U Vn, where each TR is a proper subset of ( V U I) for all i; 

(2) some o/(Vj,*j) are neutrosophic groups or neutrosophic loops; 

(3) some of (Vk,*k) are neutrosophic groupoids or neutrosophic semigroups; 

(4) the rest of (Vj,*f) can be loops or groups or semigroups or groupoids. 

Definition 2.5 Let {( M U I) = (Mi U M 2 U ■ ■ • U Mjv, * 1 , * 2 , • ■ • ,*n)} be a neutrosophic N- 
algebraic structure. A proper subset {{P U I) = (Pi U P 2 U • • • U Pn , * 1 , * 2 , ■ • • , *n)}Is called a 
mixed neutrosophic sub N -structure if (P U I) is a mixed neutrosophic N -structure under the 
operation of (M U I) . 

Definition 2.6 Let {(W U I) = (W\ U W 2 U • • • U Wjv, * 1 , * 2 , • • • , *n)} be a mixed neutrosophic 
N -algebraic structure. We call a finite non-empty subset P of ( W U I) to be a weak mixed 
deficit neutrosophic sub N -algebraic structure if {(PA I) = (P\ U P 2 U • • • U Pt, * 1 , * 2 , ■ • • , *t)}, 
1 < t < N with Pi = P D Pfc, 1 < i < t, and 1 < k < N and some P's are neutrosophic groups 
or neutrosophic loops, some P{s are neutrosophic groupoids or neutrosophic semigroups and the 
rest of P(.s are groups or loops or groupoids or semigroups. 

Definition 2.7 Let {( M U I) = (Mi U M 2 U ■ ■ ■ U Mjv, * 1 , * 2 , ■ ■ • , *n)} be a mixed neutrosophic 
N -algebraic structure of finite order. A proper mixed neutrosophic sub N -structure P of (M U I) 
is called Lagrange mixed neutrosophic sub N -structure if o(P)/ o (M U I). 

If every mixed neutrosophic sub IV-structure of (. M U I) is a Lagrange mixed neutrosophic 
sub A r - structures. Then (M U I) is said to be a Lagrange mixed neutrosophic IV-structure. 

If some mixed neutrosophic sub IV-structure of ( M U I) are Lagrange mixed neutrosophic 
sub iV-structures. Then ( M U I) is said to be a weak Lagrange mixed neutrosophic IV-structure. 

If every mixed neutrosophic sub IV-structure of (M U I) is not a Lagrange mixed neu- 
trosophic sub IV-structures. Then (M U I) is said to be a Lagrange free mixed neutrosophic 
IV-structure. 

2.2 Soft Sets 

Throughout this subsection U refers to an initial universe, E is a set of parameters, P(U) is 
the power set of U, and A C E. Molodtsov [12] defined the soft set in the following manner. 
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Definition 2.8 A pair ( F,A ) is called a soft, set over U where F is a mapping given by F : 
A — >P(U). 

In other words, a soft set over U is a parameterized family of subsets of the universe U. 
For e £ A, F(a) may be considered as the set of a-elements of the soft set (F, A ), or as the set 
of e-approximate elements of the soft set. 

Definition 2.9 For two soft sets (F, A) and (if, B ) over U , (F, A) is called a soft subset of 
(H, B) if 

(1) A C B and 

(2) F(a) C G(a), for all a € A. 

This relationship is denoted by ( F, A ) C (H,B). Similarly (F,A) is called a soft superset 
of (if, B) if (if, B) is a soft subset of (F, A) which is denoted by (F, A) D (if, B). 

Definition 2.10 Two soft sets ( F,A ) and ( H,B ) over U are called soft equal if ( F,A ) is a soft 
subset of (if, B) and (H,B) is a soft subset of (F,A). 

Definition 2.11 (F, A) over U is called an absolute soft, set if F (a) = U for all a € A and we 
denote it by Fir. 

Definition 2.12 Let ( F,A ) and ( G,B ) be two soft sets over a common universe U such that 
A n B ft f>. Then their restricted intersection is denoted by(F,A) flfl ( G,B ) = ( H,C ) where 
(if, C) is defined as H{c) = F{a) fl G(a) for all a £ C = A D B. 

Definition 2.13 The extended intersection of two soft sets (F,A) and ( G,B ) over a common 
universe U is the soft set (H, C), where C = A\J B , and for all a £ C, H(a) is defined as 

! F(a) if a £ A — B 

G(a) if a£B- A 

F(a ) fl G(a ) if a £ An B. 

We write (F, A ) n £ (G, B) = (if, C). 

Definition 2.14 The restricted union of two soft sets (F, ^4) and (G, B) over a common universe 
U is the soft set. (if, C), where C = An B, and for all a £ C, H(a ) is defined as the soft set 
(if, G) = (F, A) U/{ (G, B) where C = A fl B and H(a) = F(a) U G(a) for all a £ C. 

Definition 2.15 The extended union of two soft sets (F, A) and (G, B) over a common universe 
U is the soft set. (if, G), where C = A\J B , and for all a £ C , H{a ) is defined as 

! F(a) if a £ A — B 

G(a) if a £ B - A 

F(a) U G(a) if a £ An B. 

We write (F, A) U £ (G, B) = (if, G). 
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§3. Soft Mixed Neutrosophic N-Algebraic Structures 

Definition 3.1 Let ( M U I) be a mixed neutrosophic N -algebraic structure and let ( F, A ) be a 
soft set over ( M Li I). Then (F, A) is called a soft, mixed neutrosophic N -algebraic structure if 
and only if F(a) is a mixed neutrosophic sub N -algebraic structure of (M U I) for all a £ A. 

Example 3.1 Let {( M U I) = Mi U M 2 U M 3 U M 4 U M 5 , * 1 , * 2 , • • • , * 5 } be a mixed neuto- 
sophic 5-structure, where 

M\ = (Z 3 U I), a neutrosophic group under multiplication mod3, 

M 2 = (2^6 U /), a neutrosophic semigroup under multiplication mod 6 , 

M 3 = {0, 1, 2, 3, 1, 21, 3/}, a neutrosophic groupoid under multiplication mod4, 

M 4 = S 3 , and 

M 5 = {Z 10 , a semigroup under multiplication modlO}. 

Let A = {ai,a 2 , 03 } C E be a set of parameters and let (F, A) be a soft set over (M U I), 
where 



F{a 1 ) = {1, 1} U {0, 3, 31} U {0, 2, 27} Ui 3 U {0, 2, 4, 6, 8} , 

F{a 2 ) = {2, 1} U {0, 2, 4, 21, M} U {0, 2, 21} Ui 3 U {0, 5} , 

F (a 3 ) = {1, 2} U {0, 3} U {0, 2} U d 3 U {0, 2, 4, 6, 8} . 

Clearly ( F , A) is a soft mixed neutrosophic 5-algebraic structure over (M U I). 

Proposition 3.1 Let ( F, A ) and ( H,A ) be two soft mixed neutrosophic N -algebraic structures 
over (M U I). Then their intersection is again a soft mixed neutrosophic N -algebraic structure 
over (M U I) . 

Proof The proof is straightforward. □ 

Proposition 3.2 Let ( F , A) and ( H , B ) be two soft mixed neutrosophic N -algebraic structures 
over (M Li I). If A fl B = tp, then ( F,A ) fl ( H,B ) is a soft mixed neutrosophic N -algebraic 
structure over (M U I) . 

Proof The proof is straightforward. □ 

Proposition 3.3 Let ( F,A ) and ( H,B ) be two soft mixed neutrosophic N -algebraic structure 
over (M U I) . Then 

( 1 ) their extended intersection is a soft, mixed neutrosophic N -algebraic structure over 
(MU I); 

(2) their restricted intersection is a soft, mixed neutrosophic N -algebraic structure over 
(MU I); 

(3) their AND operation is a soft, mixed neutrosophic N -algebraic structure over (M U I). 



Remark 3.1 Let ( F , A) and (H, B) be two soft mixed neutrosophic iV-algebraic structure over 
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(MU I). Then 

(1) their restricted union may not be a soft mixed neutrosophic TV-algebraic structure over 
(MU I). 

(2) their extended union may not be a soft mixed neutrosophic TV-algebraic structure over 
(MU I). 

(3) their OR operation may not be a soft mixed neutrosophic -/V-algebraic structure over 
(MU I). 

To establish the above remark, see the following example. 

Example 3.2 Let {(M U I) = Mi U M 2 U M 3 U M4 U M5, *1, *2, • • • , *5} be a mixed neuto- 
sophic 5-structure, where 

Mi = (Z3 U 7), a neutrosophic group under multiplication mod3, 

M2 = (Zg U 7), a neutrosophic semigroup under multiplication mod6, 

M 3 = {0, 1, 2, 3, 7, 27, 3/}, a neutrosophic groupoid under multiplication mod4, 

M4 = S 3 , and 

M5 = {Z10, a semigroup under multiplication modlO}. 

Let A = {cii, 02, 03} C E be a set of parameters and let ( F , A) be a soft set over (M U 7), 
where 

F(a 1) = {1, 7} U {0, 3, 37} U {0, 2, 27} Ul 3 U {0, 2, 4, 6, 8} , 

F(a 2 ) = {2, 7} U {0, 2, 4, 27, 47} U {0, 2, 27} U 7l 3 U {0, 5} , 

F (a 3 ) = {1, 2} U {0, 3} U {0, 2} U d 3 U {0, 2, 4, 6, 8} . 

Let B = {01,04} be a another set of parameters and let (77,73) be a another soft mixed 
neutrosophic 5-algebraic structure over (M U 7) , where 

77 (oi) = {1, 7} U {0, 37} U {0, 2, 27} Ui 3 U {0, 2, 4, 6, 8} , 

77 (o 4 ) = {1, 2} U {0, 37} U {0, 27} Ui 3 U {0, 5} . 

Let C = An B = {ai}. The restricted union ( F , ^4) (77, B) = (77, C), where 

K (oi) = F (oi) U 77 (oi) = {1, 7, 2} U {0, 37} U {0, 2, 27} Ui 3 U {0, 2, 4, 5, 6, 8} 

Thus clearly {1,2,7} and {0, 2, 4, 5, 6, 8} in 77 (ai) are not subgroups. This shows that 
(77, C) is not a soft mixed neutrosophic 5-algebraic structure over (M U 7). Similarly one can 
easily show 2 and 3 by the help of examples. 

Definition 3.2 Let (D U 7) be a mixed dual neutrosophic TV -algebraic structure and let ( F , A) 
soft set over (DU I). Then ( F , A) is called a soft, mixed dual neutrosophic N -algebraic structure 
if and only if F (a) is a mixed dual neutrosophic sub TV -algebraic structure (D U 7) of for all 
a G A. 
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Example 3.3 Let {(DU I) = D\ U Z? 2 U D 3 U D 4 U D 5 , * 1 , * 2 ,-" > * 5 } be a mixed dual neuto- 
sophic 5-algebraic structure, where 

D 1 = L 7 (4) , D 2 = S4, D 3 = {Z 10 , a semigroup under multiplication modulo 10}, 

D 4 = {0, 1, 2, 3, a groupoid under multiplication modulo 4}, 

D 5 = (L 7 (4) U I). 

Let A = {ai, 02 } be a set of parameters and let (F, A) be a soft set over ( D U I), where 

F(a 1 ) = {e, 2} U T 4 U {0, 2, 4, 6, 8} U {0, 2} U {e, el, 2, 21} , 

F (a 2 ) = {e, 3} U S 4 U {0, 5} U {0, 2} U {e, e/, 3, 37} 

Clearly (F, T) is a soft mixed dual neutrosophic -structure over (D U I). 

Theorem 3.1 If (D U I) is a mixed dual neutrosophic N -algebraic structure. Then ( F,A ) over 
( D U I) is also a soft mixed dual neutrosophic TV -algebraic structure. 

Proposition 3.4 Let (F, A) and ( H , B) be two soft mixed dual neutrosophic N -algebraic struc- 
tures over (D U I). Then their intersection is again a soft, mixed dual neutrosophic N -algebraic 
structure over (DU I). 

Proof The proof is straightforward. □ 

Proposition 3.5 Let (F, A) and ( H , B) be two soft mixed dual neutrosophic N -algebraic struc- 
tures over (DU I). If A n B = <t>, then ( F,A ) fl ( H,B ) is a soft, mixed dual neutrosophic 
N -algebraic structure over (DU I). 

Proof The proof is straightforward. □ 

Proposition 3.6 Let (F, A) and ( H , B) be two soft mixed dual neutrosophic N -algebraic struc- 
tures over (DU I). Then 

( 1 ) their extended intersection is a soft mixed dual neutrosophic N -algebraic structure over 
(DU I); 

(2) their restricted intersection is a soft, mixed dual neutrosophic N -algebraic structure over 
(DU I); 

(3) their AND operation is a soft mixed dual neutrosophic N -algebraic structure over 
(DU I). 

Remark 3.2 Let (F, A) and ( H , B) be two soft mixed Dual neutrosophic fV-algebraic structures 
over (DU I). Then 

(1) their restricted union may not be a soft mixed dual neutrosophic TV-algebraic structure 
over (DU I); 

(2) their extended union may not be a soft mixed dual neutrosophic TV-algebraic structure 
over (DU I); 
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(3) their OR operation may not be a soft mixed dual neutrosophic TV-algebraic structure 
over (DU I). 

One can easily establish the above remarks by the help of examples. 

Definition 3.3 Let (W U I) be a weak mixed neutrosophic N -algebraic structure and let (F, A) 
soft set over (W U I). Then ( F , A) is called a soft weak mixed neutrosophic N -algebraic structure 
if and only if F (a) is a weak mixed neutrosophic sub N -structure of ( W U I) for all a & A. 

Theorem 3.2 If (W U I) is a weak mixed neutrosophic TV -algebraic structure. Then ( F,A ) 
over (W U I) is also a soft weak mixed neutrosophic N -algebraic structure. 

The restricted intersection, extended intersection and the AND operation of two soft weak 
mixed neutrosophic TV-algebraic structures is again soft weak mixed neutrosophic TV-algebraic 
structures. 

The restricted union, extended union and the OR operation of two soft weak mixed neutro- 
sophic TV-algebraic structures may not be soft weak mixed neutrosophic TV-algebraic structures. 

Definition 3.4 Let ( V U I) be a weak mixed dual neutrosophic N -algebraic structure and let 
( F,A ) soft set over (VU I). Then ( F,A ) is called a soft weak mixed dual neutrosophic N- 
algebraic structure if and only if F (a) is a weak mixed dual neutrosophic sub N -structure of 
( V U I) for all a £ A. 

Theorem 3.3 If (V U I) is a weak mixed dual neutrosophic N -algebraic structure. Then (F,A) 
over ( V U I) is also a soft, weak mixed dual neutrosophic N -algebraic structure. 

The restricted intersection, extended intersection and the AND operation of two soft weak 
mixed dual neutrosophic TV-algebraic structures is again a soft weak mixed dual neutrosophic 
TV-algebraic structures. 

The restricted union, extended union and the OR operation of two soft weak mixed dual 
neutrosophic TV-algebraic structures may not be soft weak mixed dual neutrosophic TV-algebraic 
structures. 

Definition 3.5 Let (F,A) and ( H,B ) be two soft mixed neutrosophic TV -algebraic structures 
over ( M U I). Then ( H , B) is called soft, mixed neutrosophic sub TV -algebraic structure of (F, A), 

if 

(1) B C A; 

(2) H (a) is a mixed neutrosophic sub TV -structure of F (a) for all a £ A. 

ft is important to note that a soft mixed neutrosophic TV-algebraic structure can have soft 
weak mixed neutrosophic sub TV-algebraic structure. But a soft weak mixed neutrosophic sub 
TV-structure cannot in general have a soft mixed neutrosophic TV-structure. 

Definition 3.6 Let ( V U I) be a weak mixed neutrosophic TV -algebraic structure and let (F, A) 
be a soft set over (V U I) . Then (F, A) is called a soft weak mixed deficit neutrosophic TV- 
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algebraic structure if and only if F (a) is a weak mixed deficit neutrosophic sub N -structure of 
( V U I) for all a £ A. 

Proposition 3.7 Let (F, A) and ( F[ , B ) be two soft weak mixed deficit neutrosophic N -algebraic 
structures over {V U I). Then 

(1) their extended intersection is a soft weak mixed deficit neutrosophic N -algebraic struc- 
ture over ( V U I); 

(2) their restricted intersection is a soft, weak mixed deficit neutrosophic N -algebraic struc- 
ture over ( V U I); 

(3) their AND operation is a soft weak mixed deficit neutrosophic N -algebraic structure 
over (VU I). 

Remark 3.3 Let ( F,A ) and ( H,B ) be two soft weak mixed deficit neutrosophic fV-algebraic 
structures over {V U I). Then 

(1) their restricted union may not be a soft weak mixed deficit neutrosophic fV-algebraic 
structure over (V U I); 

(2) their extended union may not be a soft weak mixed deficit neutrosophic iV-algebraic 
structure over (V U I); 

(3) their OB operation may not be a soft weak mixed deficit neutrosophic fV-algebraic 
structure over (V U I). 

One can easily establish the above remarks by the help of examples. 

Definition 3.7 Let {MO I) be a mixed neutrosophic N -algebraic structure and let (F,A) 
soft set over (M U I). Then ( F,A ) is called a soft. Lagrange mixed neutrosophic N -algebraic 
structure if and only if F (a) is a Lagrange mixed neutrosophic sub N -structure of (M U I) for 
all a£ A. 

Theorem 3.4 If (M Li I) is a Lagrange mixed neutrosophic N -algebraic structure. Then ( F,A ) 
over (M U I) is also a soft Lagrange mixed neutrosophic N -algebraic structure. 

Remark 3.4 Let (F, A) and ( H , B) be two soft Lagrange mixed neutrosophic fV-algebriac 
structures over (M U I) . Then 

(1) their restricted union may not be a soft Lagrange mixed neutrosophic fV-algebraic 
structure over (M U I ) ; 

(2) their extended union may not be a soft Lagrange mixed neutrosophic iV-algebraic 
structure over (M U I ) ; 

(3) their AND operation may not be a soft Lagrange mixed neutrosophic fV-algebraic 
structure over (M U I); 

(4) their extended intersection may not be a soft Lagrange mixed neutrosophic IV-algebraic 
structure over (M U I ) ; 

(5) their restricted intersection may not be a soft Lagrange mixed neutrosophic fV-algebraic 
structure over (M U I) . 
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(6) their OR operation may not be a soft Lagrange mixed neutrosophic IV-algebraic struc- 
ture over (M U I) . 

One can easily establish the above remarks by the help of examples. 

Now on similar lines, we can define soft Lagrange weak deficit mixed neutrosophic N- 
algebraic structures. 

Definition 3.8 Let ( M Li I) be a mixed neutrosophic N -algebraic structure and let ( F,A ) be 
a soft set over ( M Li I). Then ( F,A ) is called a soft weak Lagrange mixed neutrosophic N- 
algebraic structure if and only if F (a) is not a Lagrange mixed neutrosophic sub N -structure 
of (M U I) for some a £ A. 

Remark 3.5 Let (F, A) and (H, B) be two soft weak Lagrange mixed neutrosophic IV-algebraic 
structures over (M U I) . Then 

(1) their restricted union may not be a soft weak Lagrange mixed neutrosophic IV-algebraic 
structure over (M U I) ; 

(2) their extended union may not be a soft weak Lagrange mixed neutrosophic IV-algebraic 
structure over (M U I) ; 

(3) their AND operation may not be a soft weak Lagrange mixed neutrosophic IV-algebraic 
structure over (M U I) ; 

(4) their extended intersection may not be a soft weak Lagrange mixed neutrosophic N- 
algebraic structure over (M U I) ; 

(5) their restricted intersection may not be a soft weak Lagrange mixed neutrosophic .IV- 
algebraic structure over (M U I ) ; 

(6) their OR operation may not be a soft weak Lagrange mixed neutrosophic IV-algebraic 
structure over (M U I) . 

One can easily establish the above remarks by the help of examples. Similarly we can 
define soft weak Lagrange weak deficit mixed neutrosophic IV-algebraic structures. 

Definition 3.9 Let (M Li I) be a mixed neutrosophic N -algebraic structure and let ( F,A ) be a 
soft set over (. M U I) . Then (F, A) is called a soft. Lagrange free mixed neutrosophic N -algebraic 
structure if and only if F (a) is not a Lagrange mixed neutrosophic sub N -structure of ( M U I) 
for all a £ A. 

Theorem 3.5 If (. M LI I) is a Lagrange free mixed neutrosophic N -algebraic structure. Then 
{F,A) over ( M U I) is also a soft. Lagrange free mixed neutrosophic N -algebraic structure. 

Remark 3.6 Let (F, A) and (H, B) be two soft Lagrange free mixed neutrosophic IV-algebraic 
structures over (M U I) . Then 

(1) their restricted union may not be a soft Lagrange free mixed neutrosophic IV-algebraic 
structure over (M U /); 

(2) their extended union may not be a soft Lagrange free mixed neutrosophic IV-algebraic 
structure over (M U I) ; 
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(3) their AND operation may not be a soft Lagrange free mixed neutrosophic iV-algebraic 
structure over (M U /); 

(4) their extended intersection may not be a soft Lagrange free mixed neutrosophic N- 
algebraic structure over (M U I ) ; 

(5) their restricted intersection may not be a soft Lagrange free mixed neutrosophic N- 
algebraic structure over (M U I ) ; 

(6) their OR operation may not be a soft Lagrange free mixed neutrosophic fV-algebraic 
structure over (M U I) . 

One can easily establish the above remarks by the help of examples. Similarly we can 
define soft Lagrange free weak deficit mixed neutrosophic fV-algebraic structures. 



§4. Conclusion 

This paper is an extension of soft sets to mixed neutrosophic TV-algebraic structures. Their 
related properties and results are explained with illustrative examples. 
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